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Abstract 

We present an exposition of Section VI. 1 and most of Section VI. 2 from Shelah's 
book Proper and Improper Forcing. These sections offer proofs of the preservation 
under countable support iteration of proper forcing of various properties, includ- 
ing proofs that w'^-bounding, the Sacks property, the Laver property, and the 
P-point property are preserved by countable support iteration of proper forcing. 
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1 Introduction 



This paper is an exposition of some preservation theorems, due to Shelah [12, 
Chapter VI], for countable support iterations of proper forcing. These inchidc the 
preservation of the '^w-bounding property, the Sacks and Laver properties, the 
P-point property, and some others. Generalizations to revised countable support 
iterations of semi-proper forcings or even certain non-semi-proper forcings are 
given in [13, Chapter VI] but we do not address these more general iterations. 
The results of [12, Section VI. 2] overlap the results of [2] and [3], but the methods 
are dissimilar. 

This is the third in a sequence of expository papers covering parts of Shelah's 
book. Proper and Improper Forcing. The earlier papers were [11], which covers 
sections 2 through 8 of [12, Chapter XI] and [9], which covers sections 2 and 3 of 
[12, Chapter XV]. Other papers by the author generalize certain other results in 
[12]; in no instance were we content to quote a result of Shelah without supplying 
a proof. Thus, [5] may be read, in part, as an exposition of [12, Sections V.6, 
IX. 2, and IX. 4]; [6] is, in part, an exposition of [12, Section V.8 and Theorem 
III.8.5]; and [7] includes as a special case an alternative proof of [12, Theorem 
III. 8. 6]. Also, [5] answers [12, Question IX. 4. 9(1)]; [6] answers a question implicit 
in [12, Section IX. 4]; [10] answers another such question and also may be read, 
in part, as an exposition of the results of Eisworth and Shelah [1] that weaken 
the assumption "a-proper for every a < wi" used in [12, Section V.6]. Lastly, [8, 
Section 2] corrects some minor errors in [5]. 

2 Preservation of properness 

The fact that properness is preserved under countable support iterations was 
proved by Shelah in 1978. The proof of this fact is the basis of all preservation 
theorems for countable support iterations. 

Theorem 2.1 (Proper Iteration Lemma, Shelah). Suppose {Pr, :ri < k) is a 
countable support forcing iteration based on (Qr, :r] < k) and for every rj < k we 
have that 1 \\-p^ "Qri is proper." Suppose also that a < k and A is a sufRciently 
large regular cardinal and N is a countable elementary submodel of H\ and 
{Pk, a) &N and p £ Pa is N-generic and p \\- "g S P^.k n iV[Gp„]." Then there 
is r G Pk, such that r is N-generic and rla = p and p \\- ''rl[a, k) < q." 
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Proof. The proof proceeds by induction, so suppose that the Theorem holds 
for all iterations of length less than k. Fix A a sufficiently large regular cardinal, 
and fix A/' a countable elementary substructure of Hx such that & N and 
fix also a & kD N and p G Pa and a Pa-name q such that p is A''-generic and 

p|h"9eP„,„niV[GpJ." 

Case 1. K = /? + 1 for some (3. 

Because (3 E N wc may use the induction hypothesis to fix p' G Pp such that 
p'la = p and p' is A^-generic and p \\- "p' < qlf3." We have that p' \\- € 
NlGp^]." Take r G P^ such that rlf3 = p' and 

P' Ih < <?(/?) and r(/3) is iV[G'pJ -generic for Q^." 

Then r is iV-generic and we are done with the successor case. 
Case 2. k is a limit ordinal. 

Let /3 = sup(«; fl A''), and fix (a„ : n e w) an increasing sequence from kD N 
cofinal in (3 such that ao = a. Let (cr„ :n Geo) enumerate all the P^ names a G N 

such that 1 ||— "(T is an ordinal." 

Using the induction hypothesis, build a sequence {{pmln) '-n G u>) such that 
Pa = p and qq = q and for each n G w we have all of the following: 

(1) Pn G Pa„ and Pn is AT-generic and f a„ = p„. 

(2) Pn \\- "qn G Par^K ^ N[Gp^J and if n > then g„ < qn-il[an,K) and 
gn Ih W-1 e Af[Gp„J."' 

(3) Pn Ih "p„+ir[a„,a„+i) < qn I Q^n+l ■ 

Define r G Pk, such that (Vn G a;)(rl'a„ = p„) and supp(r) C p. To see that r 
is A^-generic, suppose that a G A^ is a Pre-name for an ordinal. Fix n such that 
cr = cr„. Because Pn+i is AT-generic, we have 

Pn+i Ih "supp(g„+i) C K n Ar[Gp<,„^J = K n iV," 

whence it is clear that 

Pn+l Ih I' < 

We have 

p„+i Ih 'Wi Ih e Orrf n A^[Gp<,„^ J = Ord n AT,' " 

where Ord is the class of all ordinals. Thus r |h "c G A''." We conclude that r is 
A''-generic, and the Theorem is established. 
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Corollary 2.2 (Fundamental Theorem of Proper Forcing, Shelah). Suppose 
{Prj :r] < k) is a countable support forcing iteration based on {Qj^ -.-q < n) and 
for every r} < k we have that 1 ||— "Q,, is proper." Then is proper. 

Proof: Take a = in the Proper Iteration Lemma. 

3 Preservation of proper plus a;'^-bounding 

In this section we recount Shelah's proof of the preservation of "proper plus uj'^- 
bounding." This is a special case of [12, Theorem VI. 1.12]. Another treatment 
of this result can be found in [2] and [3], using different methods. 

Lemma 3.1. Suppose {Prj -.t] < k) is a countable support iteration based on 
{Qn-V < k) and each is proper in V[Gp^]. Suppose cf(K) = w and {an'- 
new) is an increasing sequence of ordinals cofinal in k with ao = 0. Suppose 

also that f is a Pi^-name for an clement of^uj, and suppose p £ P^. Then there 
are (pn :n E uj) and (/„ : n e tj) such that Po < p and for every n G w we have 
that each of the following holds: 

(1) For all fc < n wc have 1 \[-p^ >f K, k) |h '/(/c) = and 

(2) /„ is a Pa„-namc for an clement of '^lu, and 

(3) polari \\- "Po I' 1) Ih 7n(fc) = fn+i{k) for every k<n + l,"' and 

(4) Pn+i < Pn, and 

(5) whenever fc < m < w we have polan \\- "p^f [a„,a„+i) ||- = 
/n+iW-'" 

Proof: Fix A a sufficiently large regular cardinal and let TV be a countable 
elementary substructure of H\ containing P„ and (q:„ :n £ lo) and / and p. 
Build (pn :n G Lu) and (c7„ : n G w) such that p'o = p and each of the following 
holds: 

(1) Pn+l^<^n=p'Jan. 

(2) 1 Ihp^^ "<7„ e w and p;+ir[a„,K) |h 7(n) = a„."' 

(3) p'Jan Ih Vn+iHa„,K} <p'J[an,K):' 

(4) p'n^an is iV-generic. 

(5) p'Jan Ih "p;rK,Ac) € Pa„,« niV[Gp„J." 

(6) P'n e P.. 

Notice that (6) does not follow from the fact that p'Jan € Pa„ and p'Jan \\- 
^^p'J[a,K) G Pa,K," but it does follow from (4) and (5). 
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Let go = [Jip'Jctn :n e w}. 

At this point we define /n(fc) = ak for k < n. We have yet to define fn{k) for 
k > n. Notice that we cannot set fn{k) = ak ioi k > n because in l^[(jp„^] we 
have that ak is not an integer, but only a name. 

Claim. For all A; < n we have got an \\- "gol'lan, k) \\- ^f{k) = fn{k).' " 

Proof. Obvious. 

Fix A' a suffciently large regular cardinal and M a countable elementary sub- 
structure of H\i containing N and go- 

Build {pq -.n G u) and (t„ : n e u) such that pg = Qo and each of the following 
holds: 

(2) Po+'< Po- 
ls) 1 |hp„^ "t„ e CO audp'^+^l[an,an+i) \\- 't^ = /„+i(n+ 1)."' 

(4) p^lan is M-generic. 

(5) p^lan Ih "p'S^'nan,K) e P„„,« nM[Gp„J." 

Notice that (1), (4), and (5) imply that Pq~^^ G P^; this is the reason the 
structure M is needed. 

There is no difficulty in doing this. At this point, we define /rx(w+ 1) = t„ for 
every n and we let po = [J{Potan : n G w}. 

At this point the following parts of the Lemma are exemplified: 

(1) For all fc < n we have potan \\- W[an, k) \\- 'f{k) = 

(2) fnt{n + 2) is a P^^-name for an element of 

(3) 1 |hp„^ >rK,a„+i) II- '/„(fc) = /„+i(fc) for every k < n+ 1."' 
Choose A* a sufficiently large regular cardinal. We build (p„ :n E uj) and (Af„ : 

n G w) by recursion on n G w. Let Mo be a countable elementary substructure 
of H\, containing M and po- 

Fix n, and suppose p„ and M„ have been defined. 

For each i < n let and be chosen such that 

1 |hp„. "^4+1 e w and g; G Pa„a,+i n M„[Gp„.] and 
< pJ[ai, ai+i) and gj, \\- 'fi+i{n + 1) = " 

Build {r^-.i < n) such that for each i < n we have the following. 

(1) riePc.^. 

(2) < <p„ra,. 

(3) rjj is M„-generic. 
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(4) If z < n then rj+i f = rjj. 

(5) If i < n then rj, |^ ''rl+^t[a^,a,+i) < 
Then take Pn+i such that 

Pn+il'ttn = Ul'^n : i < n} and [q;„, k) = p„l'[a„, k). 

Let Mn+i be a countable elementary substructure of Hx* containing M„ and 

Pn+l- 

This completes the recursive construction. 
We set fi{k) = whenever i + 1 < k. 
This completes the proof of the Lemma. 

Definition 3.2. For f and g in '^lo we say f < g iS (Vn e w)(/(n) < g{n)). We 
say that P is '^u-bounding ifFV[Gp] \= "(V/ G '^ij){3g e '^w n V){f < g)." 

Theorem 3.3. Suppose {Prj -.rj < k) is a countable support iteration based on 
{Qn-V < k) and suppose (Vry < k){1 \\-p^ '^Qri is proper and '^w-bounding"). 
Suppose f is a P^-name for an element of "w. Tiien wiienever A is a sufRciently 

large regular cardinal and N is a countable elementary substructure of H\ and 
a < K and {PK,a,f} G N and p G P^ and p is N -generic then p ||— "(Vg G 
Pa., n 7V[GpJ)(3g# < q){3h* G ^uj){q* \\- '/ < 

Proof: The proof proceeds by induction on k. Wc assume that A, N, a, p, 
and / are as in the hypothesis of the Theorem. Fix q a P^-name in such that 

1 Ih "9 e Pa,«." 
Case 1. K = 13 + 1. 

Because 1 ||— "Q/j is '^w-bounding," we may take q* and h* to be P^j-names 
such that 

1 Ihp^ V < q{P) and h* G "uj and q* \\- '/ < /i*.'" 

We may assume that the names q* and h* are in A''. By the induction hypoth- 
esis we may take P^-names q and h such that 

P Ih "9 < 1^0 and hG'^uj and q \\- 'h* < /i.'" 

Define q' such that p \\- 'V = (q, 9*) S Pa,«." Clearly 

Plh V<gand g' |h 7 < ft-'" 

This completes Case 1. 
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Case 2. cf(K) > ui. 

Because no w-sequences of ordinals can be added at limit stages of uncountable 
cofinality, we may take /3 and /' and q' to be P„-names in N such that 

''a < P < K and 1 ||-p^ ^ '/' e "uj' and q' < q and 
l' I^P... '/' = /•"' 

For every (Sq & Kf\N such that a < /3o let q*{l3o) and /i(/3o) be P^-names in 
A'' such that 

1 1^ "if f3 = Po and there is some q* <q'\ (3 and some h such that 
Q* Ih '/' < /i,' then g'*(/3o) and /i(/3o) are witnesses thereto." 

Let q* and /i and s be -names such that for every f3o G kPi N , if a < (3o then 

1 II- "if p = (3o then = g*(/3o) and /i = h{(3o) and s € Pa,K 
and s\p = q* and s\[P, k) = q'\[P, k)." 

Claim 1: p |^ "s < g and /i G '^w and s |h 7 < " 

Proof: Suppose < p. Fix p# < p' and (3o < k such that ||— "/3o = /?•" 
Because the name (3 \s\n N and is AT-generic, we have that /3o S A''. Notice 
by the induction hypothesis that we have 

p ||— "there is some < q'\(3o and some h* G '^w 
such that g# ||-7'</i*-"' 

Hence 

p# 1^ "g* = g*(/Jo) < and h = h{po) e '"w and 
g* Ih r </iand q'l[(3,K) "/' = /." "' 

Therefore p# |h "s |h 7 < 

We conclude that p \\- "s ||— '/ < /i.'" Claim 1 is established. 
This completes Case 2. 

Case 3. cf(K) = w. 

Let (a„ : n e w) be an increasing sequence from kD N cofinal in k such that 

ao = a. 

Let (^j :j<uj) list every P^-name g £ N such that 1 1|— "5 £ '^w." 
Fix ((j3„, /„) -.n G u>) as in Lemma 3.1 (applied in V[Gp^]). That is, 1 1|— "po < 
and for every n € w we have that each of the following holds in V[Gp^]: 

(0) Pn e Poc,K- 
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(1) For every k < n we havepol'an ||— ^^Po^[an,n) \\- 'f(k) = /„(fc).'" 

(2) /„ is a Pa^-name for an element of '^w. 

(3) PQ\an Ih "pol'bn.Qin+i) Ih 7n(fc) = fn+i{k) for every < n + 1."' 

(4) pn+i < P 

(5) Whenever < m < w we have po\an \\- "pmf [Q!„,a„+i) |^ '/^(fc) = 

We may assume that for every n G w the P^-names p„ and /„ are in A^, and, 
furthermore, the sequence {{pm fn) - n € ui) is in A''. 
In V[GpJ, define (5" : n e w) by 

^"(fc) = max{/o(A;),max{fifj(A;) ij < n}}. 

Also in F[Gp^] define g G"ui such that 

g(k) = g'^(fc) for all k e LO. 

Claim 2. Suppose a < /? < 7 < k and suppose /' is a P-^-name for an element 
of^w. Then 

Proof: Given ri G P^ and a PQ,-namc r2 for an clement of Pa,f3 and a P^- 
name q for an element of P/3,^ fl V^[Gp^], choose A' a sufficiently large reg- 
ular cardinal and A''' a countable elementary substructure of H\i containing 
{ri,r2,q', Pk,Q!,/3, 7, /'}. Choose r[ < ri such that r[ is A'''-generic. By the 
overall induction hypothesis (i.e., because 7 < k) we have 

r[ Ih "(3s < {r2,q)){3h' G -a;)(s |h 7' < /i")-" 
Consequently we may fix s and h' such that 

{r[,slf3) Ih "F[GpJ h 's^IAt) < q and sr[/3,7) |h "/' < h'." "' 
The Claim is established. 

Claim 3. We may be build {rn-n S u) such that ro = p and for every n G w 
we have that the following hold: 

(1) r„ G Pa^ is A/'-generic. 

(2) r„+ifa„ = r„. 

(3) r„ Ih "/n < 5." 

(4) p|h "r„f[a,a„) < pol'lajan)-" 

Proof: Work by induction on n. For n = there is nothing to prove, so assume 
that n > and suppose we have r„. 
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Fix Pc«„ -names Fq and F2 such that 1 ||— "if there are functions Fq and 
such that Fq e ^[Gp^] maps Pa„,a„+i into and € ^[Gp^] maps -Pa„,a„+i 
into fj^^j and for every q' € ^a„,a„_|_i n V[GpJ we have F^(g') < q' and 
-^2(9') Ih '/n+i < -^0(9')'! tlisn Fo and F2 are witnesses to this." 

We may assume that the names Fq and F2 are in N. 

By Claim 2 we have 

(*) rn ||- "Fo e ^^[Gp^] maps Pa„,a„^i into '^w and F2 G V[GpJ maps Pq„,q„+i 
into Fq„,q„^i and for every q' G Fa„,a„+i ^ ^[Gp„] we have F2(g') < g' and 

F2((7') Ih'/n+l <i^0(g')-"' 

In V^[Gp„^], define 3^ by (Vi G '^){gl{i) = max{Fo(pmt[a„,a„+i))(i) :m < 
0). 

We may assume the name 5* is in A''. 
Notice that we have 

rn Ih 'Yn e iV[Gp„J n V[GpJ = .V[GpJ." 

Therefore we may choose a Fa^-name k such that r„ \\- "5* = 5fe" (in our 
notation, we suppress the fact that k depends on n). 
Subclaim 1: r„ |h "-F2(Pfc t an+i)) lh 7n+i < 5-'" 
Proof: For i > k we have 

))W 

The first inequality is by (*), the second inequality is by the definition of g* along 

with the fact that i > k, the equality is by the definition of fc, the next inequality 
is by the definition of along with the fact that i > k, and the last equality is 
by the definition of g. 
For i < k, we have 

r-n Ih "Pfc I" 1) Ih 7n+i(«) = Mi) < 

The equality is by the choice of {{frmPm) 'm E lo) (sec Lemma 3.1), and the 
inequality is by the induction hypothesis that Claim 3 holds for integers less 
than or equal to n. 

Because r„ |h ".F2(Pfe I" [ctn, ctn+i)) < Pk ^ [ctn, ctn+i)," we have that the Subclaim 
is established. 
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Using the Proper Itcrcition Lemiiici, choose v n-\-i ^ t^otn-^i such thcit Vn-^i is 
A''-generic and r„+i f a„ = r„ and 

\\- I' [ckn, ttn+l) < -Pj (pfe 

This completes the proof of Claim 3. 
Let r' = |J{r„ : n € w}. We have that 

P Ih V r [a, k) < g and r' t [a, k) \\- 'f<g.' " 

The Theorem is established. 

CoroUciry 3.4. Suppose (P^ -rj < k) is a countable support iteration based on 
{Qrj'V < k) and suppose (V77 < k){1 \\-p^ ^^Qn is proper and "^w-bounding"). 
TJien Pk is ui"^ -bounding. 

Proof. Take a = in Theorem 3.3. 

4 The Sacks property 

In this section we present Shelah's proof of the preservation of "proper plus Sacks 
property" under countable support iteration. The proof is a special case of [12, 
Theorem VI. 1.1 2]. 

Definition 4.1. For x and y in ^{w — {0}), we say that x <^ y iff (Vn G w) 

{x{n) < y{n)) and 

lim y{n)/x{n) = 00 

n — *oo 

In particular for x G '^(w — {0}) we iiave 1 <^ x iff (V/c G uj)(3n G uj){\lm > n) 
{x{m) > k). 

Definition 4.2. For T C a tree and x e '^{lo - {0}), we say that T is an 
x-sized tree iff for every n € ui we have that the cardinality of T fl "w is at most 
x{n). 

Definition 4.3. For T C <'^io we set [T] equal to the set of all f e'^u) such that 
every initial segment of f is in T. That is, [T] is the set of infinite branches of T. 

Definition 4.4. A poset P has the Sacks property iff whenever x — {0}) 

and 1 <C a; then we have 

1 hp "(V/ e '^uj){3H e V){H is an a;-sized tree and / G [if])." 
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Definition 4.5. Suppose n G w. We say that t is an n-tree iS t C -uj and t 
is closed under initial segments and t is non-empty and for every t] € t there is 
v Gt such that v extends r] and = n. 

Lemma 4.6. Suppose P has the Sacks property and x and z are elements of 
"{lo - {0}) and x < z. Then wc have 

1 I hp "(VT)(if T is an x-sizcd tree then 
{3H e V){H is a z-sized tree and T C ff))." 

Proof: Worii in y[Gp]. For every n S w let 

Tn{x) = {t C -"lu : Ms an n-tree 
and (Vi < n)(|tn*w| < x{i))}. 

Let 

T{x) = [j{Tn{x):nGuj}. 

Under the natural order, T{x) is isomorphic to "^"u. 

Define C e [T (x)] by setting C(n) = T n ^"w for all new. 

Define y € '^{uj — {0}) by setting y{n) equal to the greatest integer less than or 
equal to z{n)/x{n) for every n E uj. Clearly 1 ^ y, so we may choose a y-sized 
tree H' C T{x) such that C e [H'] and H' e V. 

Let H* =[jH' and let 

H = {r] e H* : (Vn G (i;)(3i^ £ "cj n is comparable with rj)}. 

We have that H is a z-sized tree and H G V and T C H. 
The Lemma is established. 

Lemma 4.7. Suppose n* is an integer and suppose y and z arc elements of^uj 
and y <^ z. Suppose P is a forcing such that V[Gp\ \= "for every countable 
X C V there is a countable Y £ V such that X C Y." Suppose in V[Gp] we 
have a sequence {Tn :n G u) such that for every n we have Tn G V is a y-sized 
tree. Then in V[Gp] there is a z-sized tree T* G V and an increasing sequence of 
integers {k{n) -.n e lu) such that fc(0) = and k{l) > n* and (Vn > 0)(A;(n) > n) 
and for every rj G we Jiave 

(Vn G ij){3i < n){r]tk{n + 1) G T^i^) implies r] G T*. 
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Proof: Fix x € {u — {0}) such that y x z. Fix (x„ : n € w) a sequence 
of elements of "(w — {0}) such that (Vn € ^ a;„ ^ Xn+i x. 

Work in Let 6 G y be a countable set of y-sized trees such that {T„ : 

n G w} C 6. Let (5„ -.n G co) € V enumerate b with infinitely many repetitions 
with Sq = Tq. 

Define /i e '^w by setting h{0) = and for every n > setting h{n) equal to 
the least m > h{n— 1) such that T„ = Sm- 

For each n e w set fc(n) equal to the least k >n* such that 

(Vj > k){2xn{j) < Xn+iU) ^uid (n + 2)yO-) < z{jj). 

Build (5^ : n G w) by setting Sq = Sq and for every n S a; let 

S'„^, = {pGSr,:ptk{n)eS'JUS'^. 

Claim 1. For all n e w we have that S'^ is an a;„-sized tree. 

Proof: By induction on n. Clearly Sq is an xo-sized tree. For every f, < k{n) 
we have that l^^+i n *w| < \Sl^ n *cj| < x„{t) < Xn+i{t). For every t > k{n) we 
have \S!^_^_^ n *w| < \S'^ n *w| + |5„ n *w| < Xn{t) + y{t) < Xn+i{t). The Claim is 
established. 

Let T* = {r? e <"lj : (Vn > 0)(3i < n)(r?rfc(n) e S'^^-^)}. 
Claim 2. T* is a z-saized tree. 

Proof. Given t > k{l), choose new such that k{n) <t< k{n + 1). We have 
T* n *a; = {r? e *w : (Vj < n + l)(3i < i)(r?rfc(i) e Tfe(i))} 

and so 

\T* n *a;| < Si<„+i|Tfe(i) n < (n + 2)y(t) < z{t). 

For t < we have T* n *w = Tq n *w, so |r* n *w| < y(0 < 
The Claim is established 

Build {n[:i e w) an increasing sequence of integers such that ng = and 

n'l > fc(l) and for every i G w we have 

(A) /i(n-) < n-_^i and 

(B) k{n'i) < n^+, and 

(C) (30« < fc(t) < 

For every i e w let mj = /i(n4^_|_4). 
Fix r] e ^'^w such that 

(D) (Vi > 0)(3j < 0)irjtmi+i e T„.). 
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To establish the Lemma, it suffices to show 

(E) (Vz > 0){3j < i){vlk{i) 6 
since this impUes r] £T*. 

Claim 3. (Vi > 0){3j < i)iv^n'i.-^ G S'^, ). 



We prove this by induction on i. 

Case 1. i < 9. 

We have n[_^i < J^s — ^(^s) = "^i ^.nd we have r/twi G Tq. Therefore 
n^n'^+i eTo = So = S'o- 
Case 2. i > 9, 

Fix i* such that 4i* + 2 < i < 4i* + 6. 

By (D) we may fix j* < i* such that rj\mi*-^-i 6 7"*^^,, . 
Because n-_|_i < /i(«4i-+8) — rni*+i, we have lyfri-.!.! G ^mj,- 
If mj« = 0, we are done, so assume otherwise. 

Subclaim 1. Suppose p e Tm„ and plkin^i^.A G S', . Then p G 5*', 

3 J -<- "4j*+4 4j*+5 

Proof: We have T^.. = Tutn' ) = S^' ■ Therefore p G S'', , , C 

4j*+5 

The Subclaim is established. 
Subclaim 2. fc(n4^,^4) < m^.+i. 

Proof: TOi.+i = /iK^.+g) > ^'li'+r ^ > ^'ir+e > Kn'ij.+i)- The 

Subclaim is established. 
Let p = Tyfmj.+i. 
By the choice of j* we have 

(F) p G r„^.. . 

By Subclaim 2 we have 

(G) prfc«^..+4) = rjtkin'^j,^^). 
Subclaim 3. TyfnL-. , 5 G 5' , 

Proof: Because 4j* + 4 < i we may use the induction hypothesis of the proof 
of Claim 3. The Subclaim is established. 

By (B), (G), and Subclaim 3, we have pl'A;(n4 ■,,4) G S' , 

4j*+4 

Therefore by Subclaim 1, we have p G S'^, 

4j*+5 

To complete the proof of the Lemma, suppose z > 0. We must show that there 
is t < i such that ryl'fc(i) G 'S'^(t)- 
Case 1: k{i — 1) < Uq. 

By (C) we have n'l > k{i). By Claim 3 we have r]ln2 G Sq. Hence rjln'i G So- 
Hence r]tk{i) G Sq. 
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Case 2: ng < k{i — 1). 

By (A) we know that there is at most one element of {n'^ : j G lo} strictly 
between k{i — 1) and k{i). Hence we may fix j > such that n^_i < k{i — 1) < 
k{i) < nj_^_i. If r]lnj_^_i G So then r]lk{i) G So and we are done, so assume 
otherwise. By Claim 3 we may fix m < j such that r]\nj_^i G S'^, . We have 
rilk{i) G S'^, C 5*'^, C Sl,_ and again we are done. 

The Lemma is established. 

Lemma 4.8. Suppose x G '^{oj — {0}) and z € '^{ui — {0}) and x <^ z. Suppose 
that for every n € lv we have that is an x-sized tree. Suppose T is an x- 
sized tree. Then there is a z-sized tree T* DT and a sequence of integers {rrii : 
i G w) such that for every r] £ T and i & u) and every v G T^. extending r], if 
length(j7) > rrii then v &T*. 

Proof. Choose y G '^(w — {0}) such that x <^ y <€. z. Fix n* G a; such that 
(Vn > n*){2x{n) < y(n)). For every n > n* define = {rj G <"ij:r] G T or 
?7 G T„ and 7?fn e T}. For every n < n* let T/, = T. 

For every n £ uj we have that is a y-sizcd tree. 

By Lemma 4.7 we may choose T* a z-sized tree and {ki'.i G u) an increasing 
sequence of integers such that fco = and fci > n* and 

(Vr/ G <'^u;)((Vn G u;)(3i < n){r]lkn G T^J implies r] G T*). 

Clearly TCT*. 

For every i G oj set mj = fc^+i. 

Now suppose that t] G T and i € u) and length(r/) > and u extends r] and 
vGTm,. We show G T*. 

Because ly extends an clement of T of length at least rrii, we have that v G T^ .. 
Choose h G [^TnJ extending j/. It suffices to show that h G [T*]. Therefore it 
suffices to show that for every n G a; we have 

Wn {3j <n){h\knGU.). 

Fix n G w. 
Case 1: i < n. 

Because h G [7fc._^J we have that h G [r^^]. Therefore hlkn & T^^ and we have 
that (*)„ holds. 
Case 2: n <i. 
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We have hlkn = rjlkn €T = T^. Therefore (*)„ holds. 
The Lemma is established. 

Lemma 4.9. Suppose y G "(w — {0}) and z G "(w — {0}), and suppose (a;„ : 
n G co) is a sequence of elements of"{ui — {0}) such that (Vn G w)(a;„ ^ Xn+i "C 
y ^ z). Suppose T is an xo-sized tree. Suppose for every n £ co, we have 
a;* e '^{u — {0}) and a;* ^ a;„ <; and we have (a;„,j :n G u, j e to) 

is a sequence of elements of'^{oj — {0}) such that for every j € cu we have 
Xn ^ Xnj ^ Xn,j+i ^ 2;* . Supposc {Tn.j n £ Lu , j E uj) is a sequence such 
that for every n € oj and j G w we have that T„j is an Xnj-sized tree. Then 
there are (T" :n G lo) and T* such that T* is a z-sized tree and T CT* and for 
every n £ u) we have 

(i) T" C T"+i and T" is an a;„-sized tree, and 

(ii) for every forcing notion P we have that in ^[Gp] for every j Gu and every 
g G [Tnj] n F[Gp] there is fc G w such that for every r] G T„j extending glk, if 
rj\k GTTiT* then r] G r"+i n T*. 

Proof: Let = T. Given T", build (T^ : j G w) as follows. Let ^ = T". 
Given T^j take m{n,j) G w such that 

(Vt > m{n,j)){2xn,j{t) < 

(*))• 

Let = {,7 G T„,,-: r?rm(n, j) G •} U .. 

Claim 1. Whenever i < j < u) we have T^^^ C T^_j. 
Proof. Clear. 

Claim 2. Suppose T" is an x^i-sized tree. Then (Vj G uj){T!^j is an a;„j-sized 
tree). 

Proof: It is clear that T^ q is an a;„,o-sized tree. Assume that T^ ^ is an Xn,j- 
sized tree. Fix t Guj. 
Case 1: t < m{n,j). 
We have that 

T' • , 1 r\*w = T' ■ n*u 

and so 

Case 2: t > m,{n,j). 
We have 
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Kj+i n'ioc (t;^. n 'to) u (t„,, n 'a;). 

Therefore we have 

The Claim is established. 

For each n € ui, using Claim 2 and Lemma 4.7 wc my find an increasing 
sequence of integers (fc„.j :j & uj) and T"+^ such that fc„ q = and > 0) 
(fcnj > j) and if T" is an a;„-sized tree, then T"+^ is an a;„+i-sized tree such 
that for all t] G "^"u, we have 

(Vj e uj){3i < j){T]\knj e K,k„ J implies ry e T"+i. 

This completes the construcion of (T" :n d lo) and (T„.j : j G lo, n lE uj). 
Applying mathematical induction, we have that each T" is in fact an a;„-sized 
tree. 

Claim 3. T" C T"+i for every n&uj. 

Proof: By Claim 1 we have that CT^. for every i G u). By the definition 
of r"+i we have that 

The Claim is established. 

Applying Lemma 4.7 again we obtain an increasing sequence of integers {kn ■ 
n G iv) and a 2;-sized tree T* such that (Vn € u}){n < kn) and for every r] G ^'^w, 
we have that 

(Vn G a;)(3j < n)(7?rA;„ G T*') implies ry G T*. 
Notice that C f|{T" : n G w} C T*. 

Now we verify that (T" : n G oj) and T* satisfy the remaining conclusions of 
the Lemma. Accordingly, fix a forcing notion P and work in y[Gp]. Fix n G lo 
and j € Lo and g G [rn.j]- Let 

k = max(/c„,max{fc„j' : j' < j}, max{TO(n, /) : j' < j}). 

Fix 77 G T„j extending gtA; and assume that ryf fc G T" fl T*. 
Claim 4. G r"+i. 
Proof: It suffices to show 

(V/Gu;)(3z</)(r/rfc„,,. GT^fc^ J. 
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Fix j' € uj and let i = inin(j, j'). 
Case 1: j' < j. 

Because knj' < k we have that r]lkn,j' e T" C ., as required. 
Case 2: j < f. 

It suffices to show that ritknj' € T^^^^^. Because g\k = rf\k G T" and 
m{n,j) < fc, we have that glm{n,j) G T" C T'-^j- Because we have r] G T„j and 
r]\m{n,j) = g\m{n,j) G T^j, we know by the definition of Xi^j+i and Claim 1 

that7?GT;^.+icr;,„_.. 

Claim 4 is established. 
Claim 5. r]€T*. 

Proof: It suffices to show (Vi G w){3i' < i){r]lki G T'^*'). Towards this end, fix 

1 G w. 

Case 1: i < n. 

Because rjlk G T* and extends glk, we have ^ffc, G T* and hence we may 
take i' < i such that gffc, G T'^*'. But we also have Tyffc, = ^tfcj, so we finish 
Case 1. 

Case 2: n < i. 

We let i' = i. By Claim 4 we have rjlki G T"+^, and by Claim 3 we have that 

Claim 5 and the Lemma are established. 

Theorem 4.10. Suppose [Pt^'-T] < k) is a countable support iteration based 
on {Qr, -.ri < k) and suppose (V?7 < k){1 \\-p^ "Qr; is proper and has the Sacks 
property"). Suppose A is a sufEciently large regular cardinal and a < k and 

X and z arc Pa-names and T is a P^-name and 1 \\-p "x G '^(w — {0}) and 

2 G "(w — {0}) and x ^ z" and 1 \\-p "T is an x-sized tree." Suppose N is a 
countable elementary submodel of H\ and {P^j Q^j 2;, z, T} G N . Suppose p G Pa 
and p is N-generic. Then p \\- "(Vg G Pa,^ n N[PGj.J){3q' < q){3H){H is a 
z-sized tree and q' \\- 'T C iJ')." 

Proof: The proof proceeds by induction on k. We assume that A, N, a, p, x, 
z, and T are as in the hypothesis of the Theorem. Fix a Pa-name q in N such 
that 1 Ih "g G Pa,«." 

Case 1. K = /3 + 1. 

Fix y a P^-namc in iV such that 1 ||— "x ^ 1/ ^ z." 
Using Lemma 4.6, we may choose q and if' such that 
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1 Ihp^ "9 < and H' is a y-sized tree and q\\-'T C H' : " 

We may assume that the names q and H' are elements of N . Using the induc- 
tion hypothesis we get P^-names q* and H such that 

V Ih "9* < 91^/3 and H is an a;-sized tree and q* \[- 'H' C H.' " 

We have that p \\- '\q*,q) < q'" and Case 1 is established. 

Case 2. cf(fi;) > ou. 

Because no tj-sequences of ordinals can be added at limit stages of uncountable 
cofinality, we may take f3 and T' and q' to be P^-names in A'' such that 

1 ly- ^'a < P < K and T' is a Pc^^-name and q' < q and 
1 Ihp^ 'T' is an x-sized tree' and q' |hp^ ^ 'T' = T.'" 

For every /3o G KfliV such that a < /So let q{Po) and -ff(/3o) be Pc-names in iV 
such that 

1 ||— "if P = Po and there is some q < q'lP and some i?* 
such that if* is a ^;-sized tree and q \\- 'T' C il*,' 
then q*{Po) and -ff(/3o) are witnesses thereto." 

Let g'* and H and s be Pa-names such that for every Po G k (1 N , ii a < Po, 
then 

1 1^ "if /3 = /3o then q* = g*(/3o) and H = H{Pq) and s G Pa,« and 
sr/J = g* and sr[/J,«;) = g'r [/?,«)." 

Claim 1: p \\- "s < g and s \\- 'T C if.' " 

Proof: Suppose p' < p. Fix p* < p' and Po < k such that p* |^ "/3o = /?." 
Because the name P is in N and p* is A/'-generic, we have that Po S AT. Notice 
by the induction hypothesis we have 

p \\- "there is some g* < q'lPo and some z-sized tree ii* 
such that g# ||- T' C ii#."' 

Hence 

p* \\- "g* = g*(/3o) < g'r/3 and if = ii(/3o) and ii is a z-sized tree and 
q* \\- 'T' C H and g'r[/3, k) \\- "T' = T." ' " 

Therefore p* \\- \\- 'T C H.' " 

Claim 1 is established. This completes Case 2. 
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Case 3. cf (k) = w. 

Let (a„ :n € oj) be an increasing sequence from kD N cofinal in k such that 
ao = ct. 

Define y €"{u} — {0}) by letting y{n) be the greatest integer less than or equal 

to z{n)/x{n) for every n G u). 

In V[Gp^], let {%i{x) -.nGLu) and T(x) be as in the proof of Lemma 4.6. Also 
in V^[Gp„], fix an isomorphism of "^'^w onto T[x) and implicitly fix a Pa-Hcime 
for the isomorphism that is an element of N. 

Let C be a P^-name in A'' such that 1 1|— p "C G ["^(a^)] and for every n G u we 
have C(n) = T n ^"w." 

Fix {{pnXn) '.n E oj) G A'^ as in Lemma 3.1 applied in V[Gp^^] (that is, the 
sequence of names is an element of A^ but not necessarily their values). That is, 
we have 1 ||— "po < q" and for every n G w we have that each of the following 
holds: 

(0) Pn is a Pa-name for an element of Pa,K- 

(1) For every k < n we have 1 \\-p^ "PoHa™, «) lh 'Ok = (Jk.'" 

(2) (n is a Pc^-name for an element of [T(x)]. 

(3) 1 Ihp^^ >r[a„,a„+i) |h'CnrA; = C„+irfcforevery A:<n + 1."' 

(4) l|hp/K+l<Pn-" 

(5) Whenever k <m <wwe have 1 1|— "pm I* [an, Q;„+i) |l— 'Cn I'fc = Cn+i 1"^-' " 
Claim 2. Suppose a < /? < 7 < «; and 1 ||— p„ and suppose T' is a 

P^-name for an a;'-sized tree. Then 

(i? is a .z'-sized tree and q' \\- "T' C i/").'" 

Proof: Given n G Pa and a P^-name r2 for an element of Pa,/3 and a P^- 
name q for an element of P/3,^ fi V^[Gp^], choose A' a sufficiently large reg- 
ular cardinal and N' a countable elementary substructure of Hy containing 
{ri, r2, g, Pk, a, /3, 7, x', z', r'}. Choose r'^ < ri such that r[ is A^'-generic. By 
the overall induction hypothesis (i.e., because 7 < k) we may choose s such that 

r'l lh "s < (r2, g) and (3H){H is a z'-sized tree and s \\- 'T' C ff')." 

Consequently we may choose H such that 

(ri,sr/?) lh "V^IGp^l 1= 'sri/3,7) < g and is a z'-sized tree and 
sf 1/3,7) lh 'T' C if").'" 
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The Claim is established. 

In V[Gp^] fix y' <^ y such that 1 <^y'. We may assume that the name y' is in 
N. 

Let Cl = {x' e N :x' is a Pa-name and 1 ||- "1 < a;' < y'"}. Let (y„ : n G u>) 
enumerate fl. Build (a;* -.n G iv) as follows. Let = yo, and for each n € u) 
choose x*^! G O such that 1 ||- "x* <C a:*^! and j/„+i < a;*,,.;^." Also build 
{Xn : n G w) a sequence of elements of fl such that for each n G w we have 
x„ <C x„ <C x^_^_i. 

For each n G a; let {Tnj :j G w) list all Pa-names T' G N such that in 
there is some y' <IC a;*.,.^ such that T' C T(x) is a y'-sized tree, and build {xnj ■ 
j £ Lu) & sequence of elements of ft such that for every j G OJ we have in ^[Gp] 
that Xn -C Xnj <C Xnj+1 <C a^^+i and r„j- C T(x) is an a;„j-sizcd tree. 

Using Lemma 4.9, choose T* C T{x) a y-sized tree and (T" : n G w) G V^[Gp„] 
a sequence of subsets of T{x) such that T* gV[GpJ and C T* and Co e [T^] 
and for every n G w we have that T" is an a;„-sized tree and T" C 7""+! and, in 
F[Gp^], we have that for every j G w and every g G [Tnj] there is A: G w such 
that for every t] G T„j extending .gffc, if r^tfc G T" n T* then G T"+i n T*. We 
may assume the P^-namcs T* and (T" :n €z lu) are in A^. 

Note that the reason we worked in V^[Gp^] rather then in V^[Gp^] in the previous 
paragraph is because we wish to allow g to range over [Tnj] with the brackets 
interpreted in V^[Gp^] (i.e., g need not be in V^[Gp^]). 

Using Claim 2, for every n £ u, let P„,o and P„,2 and y* be Pa„-names such 
that 

(A) 1 1|— "P„,o and P,j 2 and y* are functions, all three of which are in V[Gp^], 
and each of whose domains is equal to Pa^_an+n such that 
(Vg' G Pa„,a„+i n F[GpJ)(P„,o(5') C T{x) is a ?;,*(<?') -sized tree 
and y;(g') < a;;+i and P„,2(g') < q' 
andP„,2(9') Ih 'Cn+i e [i^n,o(g')]')-" 

We may assume that the names P„_o and P„_2 and y* are in A^. 

For each n G a; we may, in V^[Gp^^], use Lemma 4.8 to choose y„ <C Xn+i 
and Tn C T{x) a y„-sized tree and {kf : i G w) an increasing sequence of integers 
such that T" C T„ and for every r] € and every i G w and every u G 
■F'n,o(PfeT* I" [oini ars+i))j if length(ry) > kf and extends 77, then p €Tn- 

We may assume the Pa„ -names Tn and (fc" : i G w) are in A'. 
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Claim 3. We may be build (r^ : n G w) such that ro = p and for every n G oj 
we have that the following hold: 

(1) r„ e Pc«„ is A/'-generic, and 

(2) r„+ifa„ = Vn, and 

(3) r„ Ih "Cn e [T"]n[r*]," and 

(4) p|h "r„r[a,a„) <pora„." 

Proof: By induction on n. For n = we have nothing to prove. Suppose we 
have r„. 

By (A) and the definition of Tn we have that 

(B) r„ Ih "T" C r„ " 
and 

(C) r„ ||— "for every 77 G T" and every i G a; 

and every v G F„,o(Pfef I'bn, "n+i)), 
if length(ry) > fc" and v extends r] then i/ s Tn." 

By (C) and the fact that, by the induction hypothesis, we know r„ |^ "Cn S 
[T"]," we have that 

(D) r„ ||- "(Vj e tj)(F„^2(Pfe^" ttn+i)) Ih '(^^ G F„,o(Pfer'l'[an,Q!n+i)))(if 
extends CntA:]' then i/ € r„))' ." 

We have 

r„ Ih "^n e 7V[Gp„ J." 

We also have 

rn Ih e ^[GpJ." 
Therefore, because r„ is A/'-generic, we have 

rn\\-''fnGN[Gpj:' 

Therefore there is a P^^-name m such that 

„ 11 "f" " 

'n II n — -tn,m- 

Using this fact along with the fact that (T" -.nEuj) and T* were chosen as in 
the conclusion of Lemma 4.9 and also using the fact that r„ |h "Cn G [T"] Q [Tn]" 
we may choose fc to be a P^^-name for an integer such that 

(E) r„|h"(V77 G f„)(ifr? extends CJk andrjlk G T"nr* then jj G T^+^nT*)." 
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Choose j to be a Pa^^-namc for an integer such that r„ ||— "fc^ > k." 
Subclaim 1. r„ 1|- "i%i,2(Pfc;' I' [«„, a„+i)) i|- 'Cn+i G [T^].'" 
Proof. It suffices to show 

rn Ih "Fr^APk-t [an, an+l)) Ih '(V/ > MCn+ltk^, € f„)."' 

Fix j' a Pa^^j^-name for an integer such that 

Tn Ih ''Fn,2{pk^t[an,an+l)) h f > j-'" 

We know by the induction hypothesis that r„ ||— "Cn S [T"]." Therefore 

(F) r„ Ih "C„rfc;.' eT"." 

By the definition of {pi :i & oj), we have 

(G) Tn Ih 1^ = U+l^k^-'' 

By (A) we have 

(H) r„ Ih "i^„,2(Pfcyr[a„,a„+i)) |h 'Cn+i G [J;,o(Pfe- r[a„, ))]."' 
Combining (G), (H), the definition of T„, we have that 

Tn Ih "i"n,2(Pfe;rK,a„+i)) Ih 'Cn+l^fc;-', G T„."' 

The Subclaim is established. 

Subclaim 2. r„ [h "f;,2(Pfe^" r[a„, a„+i)) |h Xn+i G [T"+i] n [T*].'" 
Proof: By (E) we have 

(I) r„ Ih "(Vr; e T'„)(if r? extends Cn^fc" and Tyrfc}* G T" n T* 
then 7/ G T"+i nr*)." 

Work in l^[Gp„„] with r„ G Gp^,^ . Fix r/ G and suppose 

)) Ih is an initial segment of Cn+i with lh(?7) > fc"." 

To establish the Subclaim, it suffices to show 

(J) K,2(Pfc^ \o,„ Q„+i)) Ih "?? e T"+i n T*." 

By the definition of {pi:i € u) we have 

Pk^\[an,an+l) Ih "^y^'^" = Cn+lffc]' = Cnr/c^." 

Hence by the fact that Claim 3 holds for the integer n we have 
(K) pkn\[an,an+i)) Ih "ry^fcj' G T" nT*." 
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By Subclaim 1, (I), (K), and the fact that F2{pk^ I [q;„, q;„+i)) < pk^ I [an, an+i) 
we obtain (J). 

Subclaim 2 is established. 

To complete the induction establishing Claim 3, we use the Proper Iteration 
Lemma to take r„_|_i € Pa„+i such that r„+i tan = Tn and r„+i is A'^-generic and 

) < Pn,2{Pk'lH<^n,an+l))-" 

Claim 3 is established. 

Let q' be a P^-name such that 

P Ih 'V = U{^n ^ a„) : n e w}." 

In V[GpJ, let i7* = U^* and let 

H = {jy E H* : (Vn e w)(Elr] £ H*){v is comparable with 77)}. 

As in the proof of Lemma 4.6, we have that H is & 2-sized tree. By Claim 3 
we have that 

q' \[- "for every n G cj we have ^„ G \T*] and Qntn = C,\n, 
and therefore C, G [T*], and therefore T C iJ." 

The Theorem is established. 

Corollary 4.11. Suppose {Prj'-1] < k) is a countable support iteration based 
on (Q^ -.rj < k) and suppose (Vry < k){1 \\-p^ ^^Qn is proper and has the Sacks 
proeprty." ) Then has the Sacks property. 

Proof. Take a = in Theorem 4.10. 

5 The Laver Property 

In this section, we present Shclah's proof that the Laver property is preserved by 
countable support iteration of proper forcing. 

Definition 5.1. Suppose f G "(oj — {0}) and 1 ^ /. We say that T is an f-tree 
iST is a tree and (Vr? G T)(Vn G dom(77))(?7(n) < /(n)). 

Definition 5.2. We say that P is f -preserving iff whenever z is in '^{w — {0}) 
and 1 <C z then 

1 Ihp "(^5 G '^^){g < / implies there exists H G V such that is a ^;-sized 
/-tree and g G [H])J' 
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Definition 5.3. We say that P has the Laver property iff for every / G (w— {0}) 
such that 1 -C / we have that P is f -preserving. 

Theorem 5.4. P has the Sacks property iff P has the Laver property and P is 
'^u-bounding. 

Proof: We first assume that P has the Sacks property and we show that P 
is '^w-bounding. Given p <E P and a name / such that p \\- "/ G '^uj," take 
z €'^{ui — {0}) such that 1 <^ z and use the fact that P has the Sacks property 
to obtain q < p and a 2:-sized tree H such that g |h "/ G [H]." For every n G u) 
let 

g{n) = max{?7(n) -.rjGH and lh(r7) > n}. 

Then we have q \\- "/ < g." This establishes the fact that P is '^w-bounding. 

It is clear that if P has the Sacks property, then it has the Laver property. 

Finally we assume that P has the Laver property and is '^w-bounding, and we 
show that P has the Sacks property. So suppose that p € P and 1 <C -2 and 
p ||— ".9 G "cj." Using the fact that P is '^w-bounding, take p' < p and / G 
such that p' ||— "g < /." Using the fact that P has the Laver property, take q < p' 
and H a P-namc such that 

q \\- "iJ is a z-sized /-tree and g G [H] and H G V." 

The Theorem is established. 

Theorem 5.5. Suppose {Pr, -.r] < k) is a countable support iteration based on 
{Qn'-'H < k) and suppose (V77 < k)(1 ||— "Q^ is proper and has the Laver 
property." ) Then has the Laver property. 

Proof: Fix / G ^uj such that 1 <C / . Repeat the proofs of Lemma 4.5 through 
Corollary 4.11 with "tree" replaced by "/-tree." The Theorem is established. 

6 (/, 5r)-bounding 

In this section wc establish the preservation of (/, g)-boimding forcing. For an 
exact formulation, see Corollary 6.8 below. This proof is due to Shelah, of course; 
see [12, Conclusion VI.2.11F]. 



24 



Definition 6.1. Wc say that T is an {f, g)-corseted tree iff 

(0) T C <'^uj is a tree, and 

(1) / and g are functions witli domain w, and 

(2) (Vn e oj){f{n) G {r G R : 1< r} U {w}), and 

(3) (Vn G u)){g{n) G {r G R: 1< r} U {Kq}), and 

(4) (Vfc e a;)(3m £ t^)(Vj > 'm){k < f{j) and fc < flO')), and 

(5) (V?7 e T)(Vi e dom(77))(77(i) < f{i)), and 

(6) (Vn G a;)(|{?7(n) irj ^ T and n G dom(?7)}| < g(n)). 

Definition 6.2. Suppose that f and g are functions as in Definition 6.1. We 
say that P is {f, g) -bounding iff 1 \\-p "(Vft, G "w)[(Vn G Lj){h{n) < J{n)) implies 
(3T G V){T is an (/, 5)-corseted tree and h G [T])]." 

Lemma 6.3. Suppose P is {f^'' .,g^/^)-hounding for infinitely many k € w, and 
suppose X < z are positive rational numbers. Suppose j Cz uj and 1 |^ "T is an 
(/^\5"')-corseted tree." Then 1 |^ '%3H G V){H is an {f9\ g^) -corseted tree 
andTCH)." 

Proof. Fix an integer k such that k > x and P is (Z^^^*", (/^/*^^"'"'^^)-bounding 
and k > l/{z — x). Let X = {n Gu: g{n) = Kq}. 
For every m & u) — X define 

%n = {S C a;:sup(5) < /(m)9(™)^ and l^l < g{my}. 

For every m G u — X define 

= {i Gw:* < /(m)9("')"'+'}. 

Because a; < A; we may choose, for each integer m not in X, a one-to-one 
mapping hm from %n into 7^. 
Define 

T={^e<^cj:iymeu;- X)(^(m) G T^) 
and(VmGX)(^(m) = l)}. 

In y[Gp] let C € ["^ denote the function defined by 

(Vm G w - X){({m.) = hmilvim) -.ri gT and m G dom(7;)})) 
and (Vm G X)(C(Tn) = 1). 

Because P is (/s""^ ,5i/(T+'=))-bounding, we may take H' £V such that H' is 
an (/»''"'', 5 V(7-Kfc)).corseted tree and C G [F']. Define H* by 



25 



H*{m) = Ui'imH*) • (3?? G H'){t = ri{m)) and t G range(/ir»)} for to € w - X, 

and H*{m) = w for m e X. 

When ^(to) is finite, we have 

\H*{m)\ < \H'{m)\ • niax{|/i„i(t) : t G range(/i„)|} 

Let H = {rj e : (Vi G dom(r7))(r7(?:) G H*{i))}. Wc have that H is an 
(/^ ,5'')-corsetcd tree and 1 |^ "T C H." The Lemma is established. 

Lemmma 6.4. Suppose n* G w. Suppose P is a forcing such that V[Gp] \= "for 
every countable X CV there is a countable Y €V such that X C F." Suppose 
V[Gp] \= "(r„ :n G w) is a bounded sequence of positive rational numbers and 
y G Q and sup{r„:n G u} < y and (Vn G w)(T'„ G F is an (/, 5'"" )-corseted 
tree)." Tien in V[Gp] there is an (/, gy)-corseted tree T* and an increasing 
sequence of integers (fc„ -.n e lj) such that ko = and k\ > n* and {Vi > 0) 
(i < ki) and for every rj G ^'^co we have 

(Vi G dom(?7))(3i G uj){3u G Tk^){kj < t and u{t) = r]{t)) 
implies rj eT*. 

Proof: The proof is similar to the proof of Lemma 4.7. We note the following 

modifications. We must choose a; G Q such that sup{r„ -.n E uj} < x < y. By 
recursion choose {kn : n E lo) an increasing sequence of integers such that ko = 
and ki > n* and (Vn > 0)(3j G oj){kn < j implies (n + l)ff(j)'^ < gU)^)- 

The definition of T* is changed to T* = {77 G : (Vt G dom(?7))(3j G lo){3v G 
Si.){kj<t and iy{t)=vm- 

Clearly T* is a tree. 

Claim. T* is an (/, £(^)-corseted tree. 

Proof: Fix t E u. 

Case 1: t > ki. 

Choose m E ui such that km <t < km+i- We have that 

\{v{t)-V e T* and t E dom(?7)}| = Sj<„|{?7(^) : 77 G Tk- and t E dom(?7)}| 
< (m+l)ff-(i) <5«(i)- 

Case 2: t < k\. 

We have {?7(t) : 77 g T*} = {'q{t) : ?? G T}, so it follows that \H{t)\ < gy{t). 
The Claim is established. 
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The other requirements of the Lemma are the same as in the proof of Lemma 
4.7. The Lemma is estabHshed. 

Lemma 6.5. Suppose x < z arc positive rational numbers, and suppose (Vn G 
u}){Tn is an (/, (7^)-corseted tree). Suppose T is an {f,g^) -corseted tree. Then 
there is an {f,g^)-corseted tree T* D T and an increasing sequence of integers 
{rrii :i &uj) such that for all r] € T and all i € iv and all v G Tj„. extending r], if 
lh(r/) > rui, then ugT*. 

Proof. Choose a rational number y such that x < y < z. Choose n* G ui such 
that (Vn > n*)(2g^(n) < 5«(n)). 

For every n > n* define = {rj € '^'^uj :r] G T or rj € Tn and rjln G T}. For 
every n < n* set = T. 

It is easy to see that for every n we have that is an (/, £f^)-corseted tree. 

By Lemma 6.4, we may take T* an (/, 5^)-corseted tree, and an increasing 
sequence of integers (fc, : z G w) , such that fco = and ki > n* and (Vi > 0) 
{ki > i) and for every r} G ^'^w we have 

{Mt G dom(j7))(3j G a;)(3C G Tl.){kj < t and C(t) = v{t)) 
impUes rj gT*. 

It is clear that TCT*. 

For every i G to set rrii = fc^+i. 

Now suppose T] G T and i G uo and lh(?7) > rm and v G T„i. and u extends rj. 
Because v extends an element of T of length at least rrij, we have that v G T^.. 
Choose h G \T^.] such that u is an initial segment of h. It suffices to show that 
h G [T*]. Therefore it suffices to show that for every t G iv that the following 
holds: 

{3j G a;)(3C G Tg(fc,. < t and ({t) = h{t)) 
Fix tGoJ. 

Fix m* G u) such that km* <t< km*+i- 
Case 1: i < m*. 

To see that {*)t holds, set j = m* and ( = hi km*- We have h G [T'fc._^J C 
[T^^J, so C G Tj^. and fcj < This completes Case 1. 
Case 2: m* < i. 

We have r] G T = Tq. Set ( = r] and j = 0. Because /i extends r/ we have 
({t) = h{t), and so (*)t holds. This completes Case 2. 
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The Lemma is established. 

Lemma 6.6. Suppose y and z arc positive rational numbers, and suppose {xn : 
n G uj) is a sequence of positive rational numbers such that (Vn € (jj){xn < 
Xn+i < y < z). Suppose T is an [f , g^°)-corseted tree. Suppose for every n G u), 
we have a;* G Q and a;* < a;„ < a;*_|_i, and for each n £ co we have {xnj '■ 
n £ u) is a sequence of rational numbers such that for every j G co we have 
Xn < x-iiyj < Xn.j+i < x'^+i- Suppose {Tnj : T7, G UJ , j G Lu) j's a sequence such 
that for every n G w and j £ lo wc have that Tn,j is an (f, g^"'^)-corsetcd tree. 
Then there are (T" : n G w) and T* such that T* is an {f, g^)-corseted tree and 
for every forcing notion P we have in V[Gp] that T C T* and for every n £ w 
we have 

(i) T" C T"+i and T" is an (/, 5^" )-corseted tree, and 

(ii) for every j G w and every g G [Tn,j] fl ^[Gp] there is k G u such that for 
every r? G T„j extending gtk, if r]tk G T'^ nT* then rj G T"+i n T*. 

Proof: Let = T. Given T", build {T^j:j G uj) as follows. Let ^ = T". 
Given T^ - choose m{n,j) G oj such that 

(Vt > m{n,j)){2g-"-i{t) < g--'^+^{t)). 

Set 

= K,j U {'/ G Tn.j : i]\m{n,j) G T^j}. 

Claim 1. Whenever i < j < u we have T^ ^ C Tl^ y 
Proof. Clear. 

Claim 2. Suppose T" is an (/, £f^'')-corseted tree. Then (Vj G w){T^ j is an 
(/)fi'^'''^)-corseted tree). 

Proof: It is clear that q is an (/, (7^"'0)-corseted tree. Assume that T^ - is 

an (/, (/^"'J )-corsctcd tree. Fix t Guj. 
Case 1: t < m{n,j). 

We have that {??(*) :i G T^j+i and t G dom(ry)} = {??(*): 77 G T;; ^ and t G 
dom(?7)} and so 

\{v{t):tG T^,,.+i and t G dom(r?)}| < ^--^(i) < 

Case 2: t > m{n,j). 

We have {v{t):t G T^j+i and t G dom(r?)} C {{r]{t):t G T^j and t G 
dom(?7)} U {r]{t) : t G Tnj and t G dom(?7)}). Therefore we have 



28 



n,j+l 



and t G dom(r;)}| < 2g='--^{t) < c/^-.^+i(t). 



The Claim is established. 

For each n € to, using Claim 2 and Lemma 6.4 we my find an increasing 
sequence of integers {kn,j -j & co) and T"+^ such that fc„,o = and (Vj > 0) 
{kn,j > j) and if T" is an (/, 5^" )-corseted tree, then r"+^ is an (/, 5^"+^)- 
corseted tree such that for all r] G ^'^w, we have 



This completes the construction of (T" : n € and : j e w, n € w). 
Applying mathematical induction, we have that each T" is in fact an (/, g^" )- 
corseted tree. 

Claim 3. T" C T"+i for every n G w. 

Proof: By Claim 1 we have that T" C ^ for every i & to. By the definition 
of T"+i we have that T"+i D {MK^knA'-"^ e w} D flfr^.i e w} D T". The 
Claim is established. 

Applying Lemma 6.4 again wc obtain an increasing sequence of integers : 
n G w) and a (/, g^)-corseted tree T* such that fco = and (Vn > 0)(n < A;„) and 
for every rj G ^"w, we have that 

(Vi G dom(?7))(3j G w)(3?7' G T''^){kj < t and 77(f) = i{t)) 
implies rj CzT*. 

Notice that r° C f|{T" : n G cj} C T*. 

Now we verify that (T" : n G w) and T* satisfy the remaining conclusions of 
the Lemma. Accordingly, fix P a forcing notion and work in VGp]. Fix n G w 
and j G LJ and g G [Tnj] . Let 

A; = max(fc„+i, max{fc„j' -.j' < j + 1}, max{m(n, /) :/ < j + 1}). 

Fix 77 G Tnj extending glk and assume that ijlk G T" n T*. 
Claim 4. 7/ G T"+^ 
Fix t G dom(77). 

Let j' be the unique integer such that knj' <t< kn,j'+i ■ 
It suffices to show 



(VtGdom(7?))(3iGa;)(3r7'GT;,^ 




implies 77 G 



Case 1: j > j'. 
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Let T]' = -qXkn^y+x and let j* — j'. Because rj' is an initial segment of ryffc G 

C t;; we have that (*)* holds. 
Case 2: j < f. 

Let T}' = T] and j* = j. Because m{n,j) < k and glk = rjlk G T", we 
have g\m{n,j) <E T" C T^ .j. Because we also have r] G Tnj, we conclude that 
r}' G T^.j+i '^T^ k„ j- ^^^y to ^^^^ (*)* holds. 

Claim 4 is established. 

Claim 5. r]€T*. 

Fix t e dom(ry). 

Let i be the unique integer such that ki <t < ki+i. 
It suffices to show 

{3i'<i){3v'GT'^^'){v{t)=v'{t)). 

Case 1: i < n. 

Because r]lk e T* we have ^tfcj+i G T* and so we may take i' <i and r]' G T^*' 
such that g{t) = 'q'if). 
Case 2: n < i. 

Let = z and r/' = r/f/ci+i. We have ry' G T" C T'=-. 
Claim 5 and the Lemma are established. 

The proof of the following Theorem is very similar to the proof of Lemma 4.10. 

Theorem 6.7. Suppose {P^ :r] < k) is a countable support iteration based on 
{Qn -.r] < k) and suppose (Vry < k){1 \\-p^ "for infinitely many k G ui we have 
that Qn is proper and (/s'°,5f^/*^)-bounding"), and suppose 7 G w. Suppose A is 
a sufEciently large regular cardinal and a < k and x and z are Pa-names and T 

is a P^-name and 1 \\- p "x and z are positive rational numbers and x < z" and 
1 \\-p "T is an (/''"', 5i^)-corseted tree." Suppose N is a countable elementary 
submodel ofHx and {P^, a, /, g, x, z, T} G N. Suppose p G Pa and p is N-generic. 
Then p \\- "(Vg G Pa,« n N[GpJ){3q' < q){3H){H is an (/s'' , 5^)-corseted tree 
and q' \\- 'T C iJ')." 

Proof: The proof proceeds by induction on k. We assume that A, N, a, p, x, 
z, and T are as in the hypothesis of the Theorem. Let /' = /^^. 
Fix q a Pa-namc in N such that 1 ||— "q G Pa,^." 

Case 1. K = (3 + 1. 

Fix y a P^-name in N such that 1 ||— "y is rational and x < y < z." 
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Using Lemma 6.4 choose q and H' such that 

1 Ihp^ "9 < Qil3) and H' is an (/', .gJ')-corscted tree and q \\- "T C H'.'" 

Wc may assume that the names q and i/' arc elements of A'". Use the induction 
hypothesis to choose Pa-names q* and H such that 

P Ih "a* < Q^P and is an (/',3^)-corseted tree and q* \\- 'if' C if.'" 

We have that p \\- Ih 'T C if.' " Case 1 is established. 

Case 2. cf(K) > co. 

Because no cj-sequcnccs of ordinals can be added at limit stages of uncountable 
cofinality, we may take /3 and T' and g' to be Pa-namcs in N such that 

I \\- < f3 < K and T' is a Pa^^-name and g' < q and 
1 lhp„ , 'T' is an (/',.g^)-corseted tree' and q' \\-p^ ^ 'T' = T.'" 

For every f3o € kHN such that a < /3o let q{/3o) and if(/3o) be P^-names in TV 
such that 

1 ||— "if f3 = f3o and there is some q < q't/3 and some H* 
such that H* is an (/', 5i^)-corscted tree and q \\- T' C if*,' 
then g*(/3o) and if(/3o) are witnesses thereto." 

Let g* and if and s be Pa-names such that for every /3o G k fl iV, if a < /3o, 
then 

1 II- "if f3 = f3o then g* = g*(/3o) and H = H(Po) and s G Pa,« 
andsr/3 = g* and stf^, k) = g'r[^, k)." 

Claim 1: p |h "s < g and s € N[GpJ and s |h C if.'" 

Proof: Suppose p' < p. Take p* < p' and po < k such that p* ||- "/3o = /?•" 
Because the name jS is in N and p* is AT-generic, we have that /3o € A''. Notice 
by the induction hypothesis we have 

p \\- "there is some g* < q'lpo and some {f g^)-coTseted tree if* 
such that g# |h'T'Cif#.'" 

Hence 

p* \\- "g* = g*(/3o) < g'r/3 and if = if(/3o) and if is an (/', 5^)-corseted 
tree and g* \\- 'T' C if and q'l[P,K) \\- "T' = T." '" 

Therefore p* \\- "s ||- 'T C if.'" 
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Claim 1 is established. This completes Case 2. 
Case 3. of (k) = w. 

Let (a„ : n e w) be an increasing sequence from kD N cofinal in k such that 

ao = a. 

In V[Gp], let X, : m e w - X), C, {%n:m e oJx), {T^:m€ Ux), T, and 
H' be as in the proof of Lemma 6.3 with Pa,K playing the role of P. We may 
assume each of these Pq, -names arc in N. 

Using Lemma 3.1, fix Cn) - n G ui) G N (that is, the sequence of names is 
an element of A'' but not necessarily their values) such that 1 1|— "po < and for 
every n € w we have that each of the following holds: 

(0) pn is a Pc(-namc for an element of Pa,K, and 

(1) For every fc < n we have 1 |hp^^ "pqI'K.k) |h '(^^ < k){C{t) = Cn(i))>"' 
and 

(2) is a Pa„-name for an element of [T], and 

(3) 1 Ihp^^ >r[a„,a„+i) |h'(Vt < fc)(C„(t) = Cn+i(i)) for every < n + 1,"' 
and 

(4) 1 Ihp^ "Pn+i<Pn" and 

(5) whenever k < m < cv we have 

Claim 2. Suppose a < /3 < C < k and 1 [|— p "x' < z' are positive rational 
numbers" and suppose T' is a P^-name for an (/', 5^ )-corseted tree. Then 

{H is an (/',5^')-corseted tree and q* \\- 'T' C if").'" 

Proof: Given ri € Pq and a PQ,-name r2 for an element of Pq,;3 and a P^- 
name g for an element of Ppj;^ D V[Gp„], choose A' a sufficiently large reg- 
ular cardinal and N' a countable elementary substructure of Hy containing 
{ri,r2,q, Pk,,C(, P,C,x' , z' ,T'}. Choose r'^ < ri such that r'^ is A^'-generic. By 
the overall induction hypothesis (i.e., because ( < k) we have 

r'l II- -(^.s < {r2,q)){3H){H is an (/', 5^')-corseted tree and s \\- T' C iJ')." 

Consequently, we may choose s and h such that 

{r'„sl(3) Ih "T/[GpJ h'sr[/3,C) <gand 
H is an (/',a^')-corseted tree and s\[/3,C) \\- 'T' C H')." 
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The Claim is established. 

In l/[G'p„] fix a positive rational number y < 1/(7 + /c) where k is as in the 
proof of Lemma 6.3. We may assume that the name y is in N. 

Let fl = {x' G N :x' is a Pa-name and 1 |^ "x' is rational and < x' < y"}. 
Let (y„ -.n G u) enumerate fl. Build (a;* :n € u>) as follows. Let Xq = yo, and for 
each n G LO choose x*^^ G fl such that 1 |^ "x* < a;*_|_;^ and 2/„+i < Also 
build : n G cj) a sequence of elements of fl such that for each n G to we have 

For each n G a; let (T^^j -.j Geo) list all Pa-names T' G N such that in l^[Gp„] 
we have for some y' < a;*_|_i we have that T' C T is an {f',g'^ )-corsetcd tree, 
and build {xnj :jGuj)a sequence of elements of fl such that in V[Gp^] for 
every j G lu we have that Xn < x„j < Xnj+i < a^n+i ^^'^ '^nj C T is an 
(/') i?'^""')-corseted tree. 

Using Lemma 6.6, choose T* C T an (/', 5'^)-corseted tree and (T" : n G w) G 
V[GpJ a sequence such that T* G V[GpJ and T° C T* and C G [T^] and for 
every n G uj we have C T is an (/', (;^")-corseted tree and T" C and, 
in V[GpJ, we have that for every j G oj and every (/ G [Tnj] there is fc G w such 
that for every r] G T„j extending .gffc, if ?7rfc G T" n T* then r; G T"+i n T*. 

Note that the reason we worked in V^[Gp^] in the preceding paragraph is be- 
cause we wish to allow g to range over [Tnj] with the brackets interpreted in 
V[GpJ. 

We may assume that the names T* and (T" : n G w) are in A^. 
For each n G w let P„,o and F„,2 and y* be Pa„ -names such that 

1 ||— "P„,o and F„ 2 and ?/* are fimctions, all three of which are in 
each of whose domain is equal to Pa„^a„^n such that 
W e n V[GpMFnAl') ^ ^ and 

FnfiW) £ V[GpJ is an (/', )-corseted tree 

and y*{q') is rational and < y*{q') < a;*_,_i and Fnfi{q') < q' 
andP„,2(9') Ih 'Cn+i e [P„,o(g')]'-" 

We may assume that the names P„,o and P„,2 and ?/* are in N. 

For each n Geo we may, in V[Gp^^ ] , use Lemma 6.6 to choose a positive rational 

number j/„ < Xn+i and C T an (/', (/^")-corseted tree and {k":i G uo) G 
V[Gp^] an increasing sequence of integers such that T„ G V[Gp^] and T" C T„ 
and for every r] G T" and every i G co and every G Pn^oCPfc" I" an+i)), if 
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length(77) > fc" and v extends 77, then 6 T„. 

We may assume that for each n € w the -names T„ and (fc" i € w) are in 
N. 

Claim 3. We may be build {vn-n S u) such that ro = p and for every n £ w 
we have that the following hold: 

(1) r„ G P^n is AT-generic, and 

(2) r„+ifa„ = r„, and 

(3) r„ Ih "C« e [T"]n[T*]," and 

(4) p \\- "r„f[a,a„) <pol'an-" 

The proof of this Claim is the same as the proof of Claim 3 of the proof of 
Lemma 4.10. The Claim is established. 
Let q' be a P^-name such that 

P\\- W = [J{rJ[a,an):n€uj}:' 

Define H* by H{m) = U{/im^(*):* € {vim):'n S T* and m G dom(7?)} n 
range(/iTO)} for m G w — X, and H*{m) = a; for m G X. 

Let i7 = {77 G : (Vi G dom(77))(77(i) G H*{i))}. 

As in Lemma 6.3, we have that H is an (./^ ,.9'')-corseted tree and 1 |^ "T C 
if." By Claim 3, we have that q' and H satisfy the requirements of the Theorem. 
The Theorem is established. 

Corollary 6.8. Suppose (P^, it] < k) is a countable support iteration based on 
{Qj] ■ 'I < n) and suppose that for every r] < k we have that 1 ||— "for infinitely 
many A; G w we have that Qr, is proper and (/^'° , fif^/'^)-bounding." Then P^ is 
(/^'° ) g^^^) -bounding for every positive k G u. 

Proof: By Theorem 6.7 with a = 0. 

7 P-point property 

In this section we define the P-point property and prove that it is preserved 
by countable support iteration of proper forcings. This is due to Shelah [12, 
Conclusion VL2.12G]. 

Definition 7.1. Suppose n £ u and x G "{w — {0}) is strictly increasing. We 
say that {j, k, m) is an x-bound system above n iff each of the following holds: 

(1) j and m are functions from k+1 into w, and 
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(2) j(0) > x{n + m(0) + 1), and 

(3) {VI < k){j{l + 1) > x{j{l) + m{l + 1) + 1)). 

Definition 7.2. Suppose n G w and a; G '^(w — {0}) is strictly increasing and 
{j, k, m) is an x-bound system above n and T is a tree. We say that T is a 
{j, k, TO, r])-squeezed tree iff each of the following holds: 

(1) dom(r?) = {{l,t) eLj'^:l<k and t < m{l)}, and 

(2) (V(/,t) e dom{r])){r]{l,t) e ^Wo;), and 

(3) G T){3{l,t) G dom{r])){v is comparable with r?(Z,t)). 

It is easy to see that the following Definition is equivalent to [12, Definition 
VI.2.12A]. 

Definition 7.3. We say that T is x-squcczcd iff for every n ^ oj there is some 
x-bound system (j, to, k) above n such that T is (j, fc, to, ri)-squeezed for some rj. 

In other words, T is x-squeezed when, living above any given level of T, say G 
T : Ih(^) = n + 1}, there is a maximal antichain .4 of T that can be decomposed 
as ^ = U{-^;-^ ^ where each Ai is a subset of G T:lh(^) = of 
cardinality at most m{l) + 1, such that the levels of A are stratified so sparsely 

that conditions (2) and (3) of Definition 7.1 hold. Notice that for any given I < k 
we may have that {rj{l^t) :t < to,(/)} is a proper superset of Ai; indeed, it need 
not even be a subset of T. We could modify Definition 7.2 to require this, but 
there is no need to do so. 

Lemma 7.4. Suppose 1 ^ x <^ y and both x and y are strictly increasing and 
T is a y-squeezed tree. Then T is an x-squeezed tree. 

Proof: Every y-bound system is an a;-bound system. 

Definition 7.5. We say that P has the P-point property iff for every x €^{u) — 
{0}) strictly increasing, we have 

1 1^ "(V/ G '^u){3H G V){f G [H] and H is an x-squeezed tree)." 

Lemma 7.6. P has the P-point property iff for every x E '^{ui — {0}) strictly 
increasing and every p G P, if p \\-p "/ G "w" there are q < p and an x-squeezed 
tree H such that q\\-"f € [H]." 

Proof: Assume that P has the P-point property. Given x, p, and /, there is 
q < p and H C '^'^w such that q\\- "f & [H] and H is an a;-squeezed tree." By 
the Shoenfield Absoluteness Theorem we have that H is an a;-squeezed tree. 
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The other direction is immediate, and so the Lemma is established. 

Lemma 7.7. Suppose T is an x-squeezed tree and n £ co. Then T n is finite. 

Proof. Fix {j, k,m) an x-bound system above n and fix 77 such that T is a 
{j, k, m, ry)-squeezed tree. We have T n C {r]{s, t)ln:t < j{k) and s < m{t)}. 

Lemma 7.8. Suppose that P has the P-point property. Then P is oj -hounding. 

Proof: Suppose p G P and p |^ "/ G '^w." Pick x &'^{uj - {0}) such that 

1 <C X, and take q < p and H an x-squeezed tree such that q j|— "/ £ [H]." By 
Lemma 7.7 we may define h G '^uj by (Vn G uj){h{n) = max{i^(n) iv G H and 
n G dom(i^)}). Clearly g ||— "/ < h" and the Lemma is established. 

Lemma 7.9. Suppose P has the Sacks property. Then P has the P-point prop- 
erty. 

Proof. Suppose x E '^{lu — {0}) is strictly increasing and p E P and p |(- "/ G 
'^w." Choose y G '^(w — {0}) monotonically non-decreasing such that for n > a;(3) 
we have that y{n) is the greatest t & w such that x{'it) < n. Using the Sacks 
property, choose q<p and H a y-sized tree such that 9 ||— "/ G [H]-" 

Notice that for alH > we have y{x{'it)) is less than or equal to the greatest 
integer k satisfying x{ik) < x{Zt), and therefore we have 

(*) {yt G a;)(y(x(3t)) < t). 

Suppose n > x{3). Let j be such that dom(j) — {0} and j{0) = x{2n) + 1; let 
A; = 0; and let m be such that dom(m) = {0} and m(0) = \H n ^^°^lo\. 
Claim: {j, k, m) is an a;-bound system above n. 

Proof: We have x{n + m(0) + 1) < a;(n + 1 + y{x{2n) + 1)) < x{n -\- I + 

y{x{3n))) < x{n + 1 + n — 1) < x{2n) -I- 1 = The first inequality is because 
m(0) = |i/n ■''■"-'(jjI < 2/0(0)) = y{x{2n) + 1). The second inequality is because x 
is stricltly increasing and y is monotonically non-decreasing. The third inequality 
is by (*). 

The Claim is established. 

Define 77 with domain equal to {{O.i) -.i < m(0)} and such that (?7(0,i) -.i < 
m(0)) enumerates H d^^^^u). Clearly H is a {j,k,m,r])-squeezed tree, so the 
Lemma is established. 
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Lemma 7.10. Suppose y e '^(w — {0}) is strictly increasing and T and T' are 
y-squeezed trees. Then TUT' is a y-squeezed tree. 

Proof: Given n € u, choose (j, fc, to, ij) such that (j, fc, to) is a y-bound systems 
above n and T is (j, fc, to, r7)-squeezed. Let h = j(k). Choose {j',m',k') a y- 
bound system above h and choose r]' such that T' is (j', fc',m',7/')-squeezed. We 
proceed to fuse {j, k, to, rj) with {j', k'm', rj'). For every I < klet = and 
for every Z such that < I < fc+fc' + l let =/(/-fc„-l). Let k* = k+k' + l. 
For every I < k let m*{l) = m{l) and for every / such that k<l<k + k' + l 
let m*{l) = m'{l - k - I). For every I < k and P < mil) let r)*{l,P) = r/(/,/3) 
and for every I such that k<l<k + k' + l and every /3 < m'{l — k — 1) let 
r]*{l,(3) = r]'{l - k - 1,(3). It is straightforward to veriiy that {j*,k*,m*) is a 
j/-bound system above n and that TuT' is (j*. A;*, to*, r/*)-squeezed. 

The Lemma is established. 

Definition 7.11. Suppose n G u and h G '^u and y € '^{w — {0}) is strictly 
increasing. Suppose (j, to, k) is a y-bound system above n. We say that (j, to, k) 
is h-tight iS j{k) < h{n). For T a y-squcczcd tree, wc say that T is h-tight iff for 
every n € co there is an h-tight y-bound system {j, to, k) above n such that for 
some T] we have that T is {j, m, k, r])-squeezed for some r}. 

Lemma 7.12. Suppose P has the P-point property and y £ '^{u) — {0}) is 
strictly increasing and 1 ||— "T is a y-squeezed tree." Then 1 \\- "(3JJ € V){H is 
a y-squcczcd tree and T C H)." 

Proof. Suppose p <E P and p \\- "T is a y-squcczcd tree." Fix q' < p. By 
Lemma 7.8 we may choose h £ '^lu and q < q' such that q \\- "T is /i-tight." 
Define ze'^iu)- {0}) by z{0) = and 

(Vn e uj){z{n -\-l) = h{z{n)). 

For every n e w let T; = C <'^(")w -.t = T n <''(")u; for some /i-tight 
y-squeezed tree T}. 

Let T = \J{Tn : n € u)}. We implicitly fix an isomorphism from '^^w onto T. 
Using the fact that P satisfies the P-point property, fix g'* < g and C C T such 

that C is a z-squcczcd tree and q* \\- "(Vti G cj)(T n <^(")u; S C)." 

Define H* ^[JC and let H = {ly e H* : {^n £ cj){3r] € n is compa- 

rable with i/)}. 
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Pick a z-bound system {j*,k*,m*) above n and rj* such that C is a {j* ,k*,m*, 
77*)-squeezed tree. 

Fix n € CO. We show that there is a y-bound system {j,m,k) above n such 
that for some r] we have that H is {j, m, k, ?7)-squeezcd. 

Claim 1. For every (3 < m*(0) we have ht(?7*(0, > h{z{n + P + 1)). For 
every non-zero a < k* and every /3 < m*{a) we have h.t{ri*{a, (3)) > h{z{j*{a — 
l)+/3 + l))- 

Proof: For every /3 < m*(0) wehaveht(7?*(0,/3)) = /i(rkr(r/*(0, /?))) = h{j*{Q)) > 
h{z{n + m*(0) + 1)) > h{z{n + /? + 1)). For every non-zero a < k* and every 
P < m*(a) we have ht(??*(a,/3)) = /i(rkT(??*(a,/3))) = h{j*{a)) > h{z{j*{a - 
1) + m*{a) + 1)) > h{z{j*{a - 1) + /3 + 1)). 

By Claim 1 wc may construct y-boimd systems as follows. For every /3 < to*(0), 
fix an /i-tight y-bound system m°'^, /c°'^) above z{n + /? + 1) along with 

77°-^ such that for some {j'^'^, mP'^, k^'^, ?7°'^)-squeezed tree T we have 77* (0, /?) = 
<h(z(n+i3+i))^ n T, and for every non-zero a<k* and j3 < m*(a), fix an /i-tight 
?/-bound system (j"''', m"''', fc"''') above z(j*(a — 1) + /3 + 1) along with ?7"-'' 
such that for some (j"''-^, m"''^, /c"''^, ry"''^)-squeezed tree T we have ri*{a,(i) = 

</»(z(r(a-i)+/3+i))(^nr. 

We define 

i(a,/3,7)=i("'^H7) 

and 
and 

and for i < m(a, /?, 7) let 

?7(a,/3,7,t) = 77("'«(7,t). 

Claim 2. Suppose n € u). Then we have the following: 

(1) i(0,0,0) > y(n + m(0.0,0) + 1), and 

(2) For every a < k* and (5 <m* (a) and 7 < A;(a, /?) we have j(a, /3, 7 + 1) > 

/3, 7) + »?i(Q!, 7 + 1) + 1), and 

(3) For every a <k* and every /? < m*(a) we have j{a,(3 + 1,0) > y{j{a,(3, 
k{a, (3)) + m{a, /3 + 1, 0) + 1), and 
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(4) For every a < A;* we have j{a + 1,0,0) > y(j(a, m*(a), A;(a, m*(a))) + 
TO(a + 1,0,0) + 1). 

Proof: Clause (1) holds because i(°'°)(0) > y(n + m(°'0)(0) + 1). 
Clause (2) holds because j('«'/')(7 + 1) > y{j^°'''^\l) + m(«''')(7 + 1) + 1). 
We verify clause (3) as follows. 
Case A: a = 0. 

Notice that jO,/3)(-^(o,/3)) ^ h{z{n + 13+1)) becuase the system (j^''^), m(°'''), 
is /i-tight above z(n + /3 + 1). Notice also that j(°'''+i)(0) > y{z{n + (3 + 
2) + m(°'''+i)(0) + 1) because the system (j(o,/3+i)^ ^(o,/3+i)^ ^(o,/3+i)) ^^^^^ 
z{n + (3 + 2). Hence we have j(0, /3 + 1, 0) = j(O'''+i)(0) > y{z{n + /3 + 2) + 
^,(o,,3+i)(o) + 1) > y{h{z{n + /3 + 1)) + to(0''5+i)(0) + 1) > y{j<^°''^\k^°^<^'>) + 
^(o,,3+i)(o) + 1) = y(j(o, /3, fc(o, /3)) + m(0, /3 + 1, 0) + 1). 

Case B: a > 0. 

Notice that j°',fi){kS"-'^)) < h{z{j*{a - 1) 1)) becuase the system 

^(a,/3)^ ^(a,/3)) jg /^.tight above 2(j*(a- l)+/3+l). Notice also that j(«'^+i)(0) > 
y{z{j*{a - 1) + 2) +m("'^+iHO) + 1) because the system (/"./s+i)^ ^("./s+i)^ 
;j(",/3+i)) is above ^(j*(a-l)+/3+2). Hence we have j(a,/3+l,0) = j("'^+i)(0) > 
(a-l)+/3+2) + m("''^+i)(0) + l) > 7/(/i(z(,f (a-l)+/3+l))+TO("'^+i)(0) + 
1) > + m("'''+i)(0) + 1) = y(i(a, /3, A;(a, /?)) + /? + 1, 0) + 1). 

To see that clause (4) holds, we have J(a + 1,0,0) = /«+i'°)(0) > y{z{j*{a) + 
l)+m(«+i'0)(0)+l) > y{h{z{j*{a)))+m^"+^'^\0)+l) > y{h{j*{a))+m("+^'^\0)+ 
1) > y{h{z{j*{a-l))+m*{a) + l))+m^°'+^'^\0) + l) > + 
to("+i.o)(0) + 1). 

The first inequality is because the system (j("+i.o)^ ^(a+i,o)^ ;,(a+i,o)-) .j^^^^^, 
2:(j*(a)+l) whence by clause (2) of Definition 7.1 we have the first inequality. The 
second inequality is by definition of the function z. The third inequality is by the 
fact that z is an increasing function. The fourth inequality is because {j*, m*,k*) 
satisfies clause (2) of Definition 7.1. The fifth inequallity is because the system 

(•j(a,m*(a))^^(a,m*(a)) ;,(a,m*(a))) jg /j.^jght above z{j* {u - 1) + TTl* (a) + 1). 

The Claim is established. 

Claim 3. Suppose new and v ^ H. Then there are a < k* and (3 < m*{a) 
and 7 < fc(a, /?) and S < m(a,/3, 7) such that v is comparable with fj{a, 0,^,6). 

Proof. Pick t £ C such that u G t. Take a and /3 such that t is comparable 
with r]*{a,/3). 

Case 1: u € r]*{a,P). 
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Take 7 < fc*^"'''-' and d < m^°''^\'-f) such that ly is comparable with ?7'"''^-'(7, (5). 
Case 2: 1/ ^ ??* («,/?). 

If a = then let C = z{n + P+ 1) and if a > then let C = z{j*{a - 1) +/3+ 1). 
Let v' = J^f Choose 7 < fc^"'^^ and 5 < ■m^°''^\'-/) such that i^' is comparable 
with 77^"''^^ (7, (5). Becuase the system {j"''^),m"''^\k^"'^^ is /i-tight above C we 
have 77("''3)(7>'5) < t"'- Therefore r]^"'^\j,5) < v. 

The Claim is established. 

For each n Giv define 7) by the following recursive formulas: 

C(o,o,o) = o. 

For a < k* and /3 < m*(a) and 7 < fc(a, (3) we have 

C(a,/3,7 + l) = C(a,/3,7) + l- 
For a < k* and /? < m*(a) we have 

C{a,p+l,0)=C{a,p,k{a,p)) + l. 

For a < /c* we have 

C(a + 1, 0, 0) = C{a, m* (a), k{a, m*{a))) + 1. 

Define J(C(q!,/?, 7)) = i(a,/3,7), andm(C(a,/3,7)) = m(a, /3, 7), and fc(C(a, = 
fc(a,/3), and 77(C(a,/3,7,(5)) = fj{a, 0,^,5), and 

Claim 4. (J, fc, m) is a y-bound system above n and if is a (J, fc, m, ^)-squeezed 
tree. 

Proof. By Claims 2 and 3. 
The Lemma is established. 

Lemma 7.13. Suppose x G '^{uj — {0}) is strictly increasing and suppose that 
for each n G w we iiave that Tn is an x-squeezed tree. Then there are T* and 
(7t : t G u) an increasing sequence of integers such that T* is an x-squeezed tree 
and 7o = and (Vt > 0){t < 7t) and for every f G ^'^u we have 

(Vt > 0)(3s < t){fht e T^J iff / G T*. 

Proof: For each n G to choose /i„ G such that T„ is /i„-tight. 
We build as follows. Let 70 = 0. Given 7t, define 5ft(0) = 74. For < s < t let 
9t{s + 1) = hj,{gt{s)). Let 7t+i = + 1). 
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Let T* = {r]€ <^uj : (Vi > 0)(3s < t){r]l-ft £ T^J}. 

Now fix n e w. We build an x-bound system (j, m, fc) above n and we build r] 
so that (j, m, k) and witness the fact that T* is a;-squeezed. 

For every t & u) and s < t choose an /i-y^ -tight a;-bound system {jf,ml,kl) 
above gt{s) along with 77^ such that T^^ is {j^,ml, fc* , 77* )-squeezed. 

We define Q such that for a > n and (3 <a and 7 < fc^ we have 

• CKO,0) = 0, and 

• if 7 < fc;^ then C{a, 7 + 1) = C(a, /3, 7) + 1, and 

• if /3 < a then C(a,/3 + 1,0) = C(a,/3,/c|) + 1, and 

• if a > n then Q{a + 1, 0, 0) = C(Q!, a, fc^) + 1- 

We define (j, m, fc) such that for every a>n and (3 < a and 7 < fc^ we have 

• i(C(Q;,/3,7)) = j|(7), and 

• m(C(Q!,/?,7)) = »Ti;a(7), and 

• fc = fc^. 

Claim 1. (j, m, fc) is an x-bound system above n. 
Proof: Clause (1) of Definition 7.1 is immediate. 

Clause (2) of Definition 7.1 holds becausei(O) = i°(0) > x{g°{0)+ml{0)+l) > 
x{n + m{0) + 1). The first inequality holds because the system (_7°,m°,fc^) is 
above 5^(0) and it satisfies clause (2) of Definition 7.1. 

Wehavej-(C(a,/3,7+l)) =£(7+1) > x{£{-f)+m^,{j+l)+l) = x(j(C(a, /?, 7))+ 
m(C(a,/3,7 + l)) + l). 

Wehavej-(C(a,/?+l,0)) = jr'(O) > x{ga{P+l)+m^+\0) + l) > a;(/i^, (r/^ (/?))+ 
mg+i(0) + l) > a;(if(fcf)+m^+i(0) + l) =a;(i(C(a,/3,fcf))+m(C(a,/3+l,0)) + l). 

The first inequality is clause (2) of Definition 7.1 applied to the system {j^'^^, 
m^+^, fcf^^). The second inequality is by the definition of Qa- The third inequal- 
ity is because the system (ia,TO^,fca) is /i^^-tight above QaiP)- 

The Claim is established. 

We define r} such that for every a>n and (3 <a and 7 < fc^ and 5 < m'^{j) 
we have 77(C(a,/3,7),5) = 77^(7, ^). 

Claim 3: T* is a {j, fc, m, r7)-squeezed tree. 
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Proof: It is straightforward to verify that T* is a tree and that clause (1) and 
clause (2) of Definition 7.2 hold. 

To veriiy clause (3), suppose we have u gT*. We show that u is comparable 
to some ri{l,i) with e dom(77). Choose v' e T* such that v < v' and 
lh(i/') > 7„+i. It suffices to show that v' is comparable with some r]{lii) with 
G dom(?7). Because v' e T* we may choose s < n such that i^'f7„+i G T-y^. 
We may select (I, i) G dom(?7^) such that v'\^rLJr\ is comparable with rfj^., i). We 
have ?7^(/,i) = r]{C{n, s,l),i), so \h{r]^{l,i)) =j{({n,s,l)) = j^H) < h^A9n{s)) = 
gn{s + l) < 7n+i- Therefore r]{({n,s,l),i) < u'l'yn+i and therefore ri{(^{n,s,l),i) 
is comparable with v'. 

The Claim and the Lemma are established. 

Lemma 7.14. Suppose x — {0}) is strictly increasing, and suppose P is a 

forcing notion such that V[Gp] |= "for all countable X C V there is a countable 
Y £ V such that X C Y and (T„ : n G w) is a sequence of x-squeczcd trees 
and (Vn G w)(T„ G V^)." TJien V[Gp] \= "there is a strictly increasing sequence 
of integers (mj -.i £ u) and an a;-squeezed tree T* & V such that mo = and 
(Vi > 0)(mi > i) and for every r] G <'^a;, if (Vi > 0)(3j < i)(77fmi+i G T„J then 
7? G T*." 

Proof: Work in y[Gp]. Let 6 G F be a countable set such that {T„ : n G w} C 

6 G F and (Vx G 6) (a; is an a:-squeezed tree). Let (Sn -.n e uj) e V enumerate b 
with infinitely many repetitions such that 5*0 = Tq. Build (5^ : n G by setting 
S'q — Sq and for every n > set 5'^ 5„ U S^.i- Build h mapping uj into w 
inductively by setting h{0) — and for every n > set h{n) equal to the least 
integer m such that m> h{n — 1) and T„ = 5^. 

Using Lemma 7.13, take T* gV an a;-squeezed tree and {kiii £ u) £V such 
that for every rj G we have 77 G T* iff (Vn > 0)(3i < n){rj\k„ G S'^.J. 

Build (n^ : i G an increasing sequence of integers such that tIq = and 
n'l > ki and for every « G w wc have h{n'^) < n'^^i and 

(*) (3iGu;)K<fci<<+i). 

For every i G w let mj = h{n'^^_^_^). 

Fix 77 G ^"(J such that (Vi > 0){3j < i){rilmi+i G T^J. To establish the 
Lemma, it suffices to show r] €T*. By choice of T*, it suffices to show (Vn > 0) 

{3i<n)i7^tk„eSi^). 

Claim 1. (V« > 0)(3j < i)(7?r<, 1 G 5;,)- 

3 
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Proof: The proof breaks into two cases. 
Case 1: i <6. 

We have n^_^_i < rig < /i(ng) = mi, and r]lmi G Tq, so r]ln^_^_i G S'q. 
Case 2: i > 6. 

Fix i* > such that 3i* + 3 < i < 3i* + 5. 
We may fix j* < i* such that r^fmj.+i € r^^., . 
Now, we have 
(*) i + 1 < 3i* + 6 so 

(**) <+i < /iKi.+e) = ^i'+i- 
We also have 

(***)r;W+iGT„^.. C^;,(„^..). 
By (**) and (***) wc have 

{****) vln',^,eS',^^^,y 
Note that 

(*****) h{mj,) = h{h{n'sj,+s)) < n'sj,+, < n^,.+2 < 

By (****) and (*****) we have T^fn^+i G ^^^^..^ C S'^,_^. 

The Claim is established. 

To complete the proof of the Lemma, suppose i > 0. We must show that there 
is t < i such that rjlki G S'f.^. 
Case 1: fcj-i < tiq. 

By (*) we have n[ > ki. By Claim 1 we have 'q\n'i G ^o- Hence r}\ki G ^o- 

Case 2: Ug < /c^-i. 

By (*) we know that there is at most one element of {n'j :j G w} strictly 
between fci_i and fcj. Hence wc may fix j > such that n'j_i < fci_i < ki < ^ij+i- 
If r|\nj_^_l G 5*0 then r/tfci G 5*0 and we are done, so assume otherwise. By Claim I 
we may fix m < j such that r]lnj_^_i G S'^, . We have rjlki G 5^, C S'^, C 
and again we are done. 

The Lemma is established. 

Lemma 7.15. Suppose P is a forcing notion and y G ^{u — {0}) is strictly 
increasing. Suppose {Tn :n G u) is a sequence of y -squeezed trees. Then there is 

a y-squeezed tree T* such that in V[Gp] we have that for every n G iv and every 
j € LU and every g G [Tj] there is k G lo such that for every rj G Tj extending gl k, 
ifrjlk G T* then r] G T*. 

Proof: Build a sequence of y-squeezed trees (Tj :j G u) such that Tq = Tq 
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and for every j € iv we have ~ '^j ^ ^j+i- Lemma 7.13 we may find an 
increasing sequence of integers (A:„ -.n G to) and a y-squeezed tree T* such that 
ko =0 and (Vn > 0) > n) and for every r] e we have 

(Vn > 0)(3i < n){r]lkn G T^J iff r? e T*. 

Fix a forcing notion P and work in l/[G'p]. Fix j £ w and 5 £ [Tj]. Let 
A; = maxjfcj/: j' < j}. Fix e Tj extending g\k and assume rjlk e T*. It suffices 
to show that rj e T*. If j = then rj € To = T{, C T*. Therefore, we assume 
that j > 0. It suffices to show that 

{yi > 0){3i' < i){r]lki e Tl^,,). 

Towards this end, fix i > 0. 

Case 1: i < j. 

Because ki < k we have rjtki € T*. Therefore we may take i' < i such that 
vtkiGU^,. 

Case 2: < j < i. 

Because rj € Tj we have r)ti € Tj C Tj_^^ C Tj.,. 
The Lemma is established. 

Lemma 7.16. Suppose y £ ^{u — {0}) is strictly increasing. Suppose that for 
every n & to we have that Tn is a y-squeezed tree. Suppose ^ G "w. Then there 
is a y-squeezed tree T* Z) T and a sequence of integers {rrii :i G cu) such that 
C G [2^*] and for every i G u) and every j > rrii and every v G extending (^tj 
we have u gT*. 

Proof. Define (T^ : fc S w) by setting Tq = Tq U {(ln:n G ui} and for every 
fcewsetT^+i =r^UTfc+i. 

By Lemma 7.13 we may choose T* a y-squeezed tree and {rrii-.i G oj) an 
increasing sequence of integers such that 

{Vg e -w)((Vn > 0){3i < n){glmn € T^J iff G [T*]). 

Now suppose that t] G T and i € co and length(r/) > rrii and u extends r] and 
1^ G T„,. We show V G T*. 

Choose h G [T^mJ extending It suffices to show that h G [T*]. Therefore it 
suffices to show that (Vfc > 0)(3j < k){h\mk G T!^.). 

Fix k G u). U i < k then because /i G [Trwi] we have that hlrrik G G T^. 
and we are done. If instead k < i then hlrrik = V^rrik G Tg and again we are 
done. 
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The Lemma is established. 

Theorem 7.17. Suppose {Pri :ri < k) is a countable support iteration based on 
{Qn'-V < k) and suppose (V77 < |^p^ "Q,, is proper and has the F-point 
property"). Suppose A is a sufEciently large regular cardinal and a < k and y is 
a Pa-name and T is a P^-name and 1 1|— "y — {0}) is strictly increasing" 

and 1 ||— p "T is a ^/-squeezed tree." Suppose N is a countable elementary 
submodel of H\ and {P,^, a,y,T} E N. Suppose p G Pa and p is N-gencric. 
Then p \\- "(Vg e Pa,«)(3g' < q){3H){H is a y-squeezed tree and q' \\- T C if')." 

Proof: The proof proceeds by induction on n. We assume that A, N, a, p, y, 
and T are as in the hypothesis of the Theorem. Fix a P^-name q in N such that 

1 Ih "a e Pa,.. 

Case 1. K = (3 + 1. 

Using Lemma 7.12, choose q and H' such that 

1 Ihp^ "9 < (lip) and H' is a y-squeezed tree and q \\- "T C H'.' " 

We may assume that the names q and H' are elements of N. Use the induction 
hypothesis to take a P^-names q* and H such that 

P Ih "q* ^ q^P and iJ is a y-squeczcd tree and g* ||— 'H' C 7J.'" 

We have that p \\- "{q*,q) \\- 'T C if.'"' Case 1 is established. 
Case 2. cf(K;) > u>. 

Because no w-sequences of ordinals can be added at limit stages of uncountable 
cofinality, we may take /3 and T' and q' to be P^-names in N such that 

1 \\- '^a < (3 < K and T' is a Pa, ^-name and q' < q and 
1 \\-p^ ^ T' is a y-squeezed tree' and q' \\-p^ ^ "T' = T." '" 

For every (3o € KdN such that a < (3o let g'(/3o) and H{po) be P^-names in A'' 
such that 

1 ||— "if (3 = (3o and there is some q<q'\ (3 and some if* 
such that H* is a ^/-squeezed tree and q\\-''T' C. ff*,' 
then q*{po) and II{(3o) are witnesses thereto." 

Let and if and s be P^-names such that for every /Jq € k fl A/', if a < /3o, 
then 

1 1^ "if /3 = /3o then = g*(/3o) and if = ff(/3o) and s G P„,« and 
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stl3 = q* and sI[(3,k) = q'l\j3,K):' 
Claim 1: p ||- "s < g and s ||- 'T C H.' " 

Proof: Suppose p' < p. Choose p* < p' and Po < k such that p* \\- "/3o = /?•" 
Because the name /? is in A'' and p* is AT-generic, we have that /3o G A''. Notice 
by the induction hypothesis we have 

p \\- "there is some < q'lfio and some y-squeezed tree -ff* 
such that g# \\-'T' CH*.'" 

Hence 

p* \\- "q* = q*{Po) < q'^P and H — H{f3o) and if is a y-squeezed tree and 
q* II- 'T' C if and q' t [/?, k) |h "T' = T." ' " 

Therefore p* \\- ''s\\-'T C if.'" 

Claim 1 is established. This completes Case 2. 

Case 3. cf(K) = w. 

Let (a„ : n e w) be an increasing sequence from kD N cofinal in k such that 

ao = a. 

By Theorem 3.3 wc have that 1 ||— p ^'Pa.K is w^-boimding," so we may fix 
P^-names q and h such that 1 1|— "/i G and g < g and 9 |hp„ ^ is /i-tight.' " 
We may assume the names h and q are in N. 

Working in V[Gp^], let z and (7^ : /3 e w) and T be as in the proof of Lemma 
7.12. In V[GpJ let C S [T] be defined by (Vn e a;)(C(n) = T n <''(")a;). In 
y[Gp^] fix an isomorphism from onto T and implicitly fix a P^-name for 
the isomorphism that is an clement of TV. 

Using Lemma 3.1, fix ((p„, Cn) '-n G u) G N (that is, the sequence of names is 
an element of A'' but not necessarily their values) such that 1 1|— "po < and for 
every n € w we have that each of the following holds: 

(0) Pn is a Pc-name for an element of Pq,k, and 

(1) For every k < n wc have 1 ||— p^ ''pf)l[an, k) \\- '^tfc = (n^k,'" and 

(2) C„ is a Pa^-namc for an clement of [T], and 

(3) 1 ||-p^ ''pol[an,an+i) \\- Xntk = Cn+itk for every k <n + 1,"' and 

(4) l|hp3"+l^^'"'" and 

(5) whenever fc < m < a; we have 1 ||-p^ "pm ^ [oin, ctn+i) lh 'Cn^k = Cn+i ^k.' " 
Claim 2. Suppose a < /3 < 7 < «; and suppose T' is a P-y-name for a ^;-squeezed 

tree. Then 
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is a ^-squeezed tree and g' \\- "T' C F").'" 

Proof: Given ri G Pa and a Pa-name r2 for an element of Pa.o and a Pfj- 
name g for an element of P/^^j fl l^[Gp„], choose A' a sufficiently large reg- 
ular cardinal and A''' a countable elementary substructure of Hy containing 
{ri,r2,g, Pk,Q!,/3, 7, 2;,T'}. Choose r[ < ri such that r'l is A'''-generic. By the 
overall induction hypothesis (i.e., because 7 < k) we may choose s such that 

r'l Ih "s < {r2,q) and {3H){H is a ^-squeezed tree and s \\- 'T' C H')P 

Consequently we may choose H such that 

{r'i,s\f3) \\- "l^[G'p„] \= 'sf[/3,7) < q and if is a 2:-squeezed tree and 
sr[/?,7) II- "T' C iJ").'" 

The Claim is established. 

Let (Tj : j e w) list all Pa-names T' £ N such that we have that T' is a 
^;-squeezed tree. 

Using Lemma 7.15, choose T* I) T a z-squeezed tree such that, in y[Gp^], we 
have that for every n £ oj and every j E lu and every g G [Tj] there exists k G u) 
such that for every rj S Tj extending gl k, if -ql k e T* then r] gT*. 

In the prceding paragraph, we worked in V^[Gp^] so that the brackets about 
Tj would be interpreted in F[Gp^]; i.e., g net not be in l^[Gp„]. 

Claim 3. We may be build {rn'.n € u) such that vq = p and for every n £ w 
we have that the following hold: 

(1) r„ e Pa„ is A^-gcneric, and 

(2) r„+ifa„ = r„, and 

(3) r„ Ih Xn G [T*]," and 

(4) p|h "r„r[a,a„) <pora„." 

Proof: By induction on n. For n = we have nothing to prove. Suppose we 
have r„. 

Usimg Claim 2, let Fq and P2 be Pa„ -names such that 

(*) 1 ||— "Po and P2 are fimctions, both of which are in F[Gp„], 

and each of whose domains is equal to Pa„,Q„+i, such that 
(Vg' e Pa„,a„+i n V^[Gp^])(Po(g') C T is a 2;-squeezed tree 
and P2(g') < q' 
andP2(9') Ih'Cn+i G [Po(5')]')-" 
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We may assume that the names Fq and F2 are in N. Notice that Fq and F2 
depend on n, although this dependence is suppressed in our notation. 

Working in V[Gp^^], use Lemma 7.16 to choose C T a 2;-squeezed tree and 
{ki'.i e co) an increasing sequence of integers (this sequence depends on n but 
this fact is suppressed in our notation) such that 

if Fq is a function in F[Gp^] whose domains is equal to Pan,an+i> such that 
(Vg' G Pa„,c«„+i n V[GpJ){Fo{q') C T is a ^-squeezed tree) 

then S [Tn] and Tn € ^[Gp„] and for every 77 and every i e w and every 
1^ e Fo{pki \[oin,oin+i))^ if ?7 is a proper initial segment of Qn and length(r/) > ki 
and u extends i), then e T„. 

We may assume the Pa^-name Tn is in A''. 
By (*) we have that 

r„ ||— "Cn £ and for every 77 and every i € a; 
and every v e Fo(pfeJ Q!„+i)), 
if ?7 is a proper initial segment of (n and 
length(r7) > fc, and u extends r] then v e Tn" 

Because T„ is a P„^-name in N forced to be in V^[Gp„], we conclude that by 
the A/'-genericity of r„ that 

Tn Ih "Tn e N[GpJ." 

Therefore there is a P^^-name m such that 

rn Ih "fn = T^." 

Because T* was chosen as in the conclusion of Lemma 7.15, we may choose k 
to be a Pa„-name for an integer such that 

(**) Tn Ih "(V?? e f'„)(if T] extends (Jk and rjlk € T* then rj G T*)." 

Choose j and K to be P^^-names for integers such that r„ |h = % > fc-" 
Subclaim 1. rn \\- "P2(pKrK,a„+i)) |h 'Cn+i G [f„]."' 
Proof. It suffices to show 

)) Ih 'C''^)(if 2^ is a proper initial segment of Cn+i and 

lh(i/) > is: then G f„)."' 
Fix and 7/ such that 
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)) Ih 'J^ e Tn+i and \h{iy) > K and rj = vlK.'" 
By the definition of {pi-.i G u) we have 

(***) ''n Ih "PK^[an,an+i) lh is an initial segment of Cn+i-'" 
By (*) we have 

)) Ih 'z^ is an initial segment of Cn+i and Cn+i G 

[Fo{pKl[an,an+iW" 

Combining (***), (****), the definition of T„ and the fact that r„ |h "K e {fcj : 
i e u}," we have that 

r„ Ih "F2{pKnan,an+i)) h'l^ G T^.'" 
The Subclaim is established. 

Subclaim 2. r„ |h "i^2(pKrK,a„+i)) |h 'Cn+i G [T*].'" 
Proof: By (**) wc have 

(t) rn Ih "(Vr? G f„)(r?r G T* implies G T*)." 

Work in F [Gp^^ ] with r„ G Gp^^. Fix rj G Tn and suppose F2 1 [ 

))lh 

"ry is an initial segment of Cn+i and lh(r;) > K." To establish the Subclaim it 
suffices to show 

(#) F2{pKnc^n,an+i)) |h "r? G T*." 

By the definition of {pi'.i £ w) we have 

PKt[an,an+i) Ih "vtK = CJK." 
Hence by the fact that Claim 3 holds for the integer n we have 
(tt) PifrK,a„+i)) Ih "r/fi^ GT*." 

By Subclaim 1, (f), (ft), and the fact that F2(pif I" [^n, Q;„+i)) < PKt[an,an+i) 
we obtain 

F2{pKtan,an+l)) Ih "?7GT*." 
Subclaim 2 is established. 

To complete the induction establishing Claim 3, we use the Proper Iteration 
Lemma to take r„+i G Pa„+i such that r„+i f a„ = r„ and r„+i is A^-generic and 

) < F2{pK^an,an+l))." 

Claim 3 is established. 

Let q' be a P^-name such that 
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P Ih 'V = U{^n I' «„) : n G w}." 

In V[GpJ, let iJ* = U?'* and let 

H = {v € H* : (Vn G a;)(3?7 & H*){v is comparable with r/)}. 

As in the proof of Lemma 7.12, we have that is a ^-squeezed tree. By Claim 
3 we have that 

q' ||— "for every n G w we have Cn € and Cn 1*^ = Q^n, 
and therefore C G [T*], and therefore T C Hr 

The Theorem is established. 

Corollary 7.18. Suppose {Pr, ir] < k) is a countable support iteration based on 
{Qr, -.r] < k) and suppose that for every r] < k we have that 1 ||— "Q,, is proper 
and has the P-point property." Then has the P-point property. 

Proof: By Theorem 7.17 with a = 0. 

8 On adding no Cohen reals 

In [12, Conclusion VI.2.13D(1)], Shelah states that a countable support iteration 
of proper forcings, each of which adds no Cohen reals, either adds no Cohen 
reals or adds a dominating real. However, according to Jakob KcUner, Shelah 
has stated that this is an error, and the result holds only at limit stages. In this 
section, we prove the limit case. 

Definition 8.1. A nowhere dense tree T C <'^a; is a non-empty tree such that 
for every rj G T there is some u extending rj such that v ^ T . A perfect tree 
T C <'^oj is a non-empty tree such that for every rj the set of successors of 
T] in T is not Unearly ordered. 

Lemma 8.2. P does not add any Cohen reals iff 1 \\-p "(V/ G '^oj){3H G V) 
{H is a nowhere dense perfect tree and / G 

Proof: This is a tautological consequence of the definition of Cohen real. 

Lemma 8.3. Suppose cf (k) = uj and (P,, -.r] < k) is a countable support forcing 
iteration. Suppose (V?7 < k)(P,, does not add any Cohen reals) and 1 \\-p "for 
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every countable x CV there is a countable y such that x C y." Suppose 
does not add any dominating reals. Then does not add any Cohen reals. 

Proof. Fix {an :n G iv) cofinal in k with ao — 0. Also in V^[G'p^] fix e ^lo. 
Use Lemma 3.1 to construct {pn -.n € u) and {(n'.n € ui) as there. In particular 
for every n G u we have po Ihp "Cnl''^ = Cl''^ and Cn S '^w fl V[Gp^^].^^ 

Working in l^[Gp„] with po G use the fact that for every n e w we have 
that Pa^ does not add Cohen reals, let (T„ :n S w) be a sequence of nowhere 
dense perfect trees such that (Vn E w)(r„ G V and C„ G [Tn])- 

Let _B G y be a countable set of nowhere dense perfect trees such that for 
every n G w we have Tn & B. Let (5„ : n G w) G V enumerate B with infinitely 
many repetitions such that Tq = Sq. 

Build inductively {S'n : n G w) such that S^+i = Sn+i U 5^ and Sq = Sq. 

Define h G "cj by setting h{k) equal to the least m > k such that C 5^, for 
every k € lu. Because adds no dominating reals we may choose g G '^lo fl V 
and A C uj such that A = {n G w : (^(n) > h{n)} and A is infinite. 

Choose {ki'.i G w) G V an increasing sequence of integers as follows. Let 
ko = 0. Given fc„, choose kn+i > max(fc„ + 1,2) such that (Vi/ G -'^'^kn) 

G '="+^0; extending i/)(Vi < kn){v' ^ S^^.^) and (Vi < fc„)(3i/i G 
(3f2 G S'g^j^^){vi and are distinct extensions of v and lh(j/i) = lh(i^2) = ^n+i)]- 

Let T" = {?? G <'^w:(3s G w)(3j G w)(fc2s < J < fes+i and r]\ j G and 

Let = {77 G ^'^w: (3s G a;)(3j G uj){k2s+i < j < ^23+2 and rjtj G Sq and 
Claim 1: T*^ is a nowhere dense tree. 

Proof. Suppose r] G T°. Choose s and j witnessing this. Also take n > s so 
large that 77 G -'^^"fen. 

We choose extending 77 such that lh(i/) = fc2n+2 and (Vz < k2n+i){'^ ^ '^'g{i)^' 
In particular we have u ^ Sq. We show that u ^ T^. So suppose, towards a 
contradiction, that s' G a; and j' G w and fc2s' < j' < k2s'+i and ulj' G and 

G Sg^jiy Because z/ G S'g^j,^ we know j' > fc2n+i. Necessarily, then, j' > fc2n+2. 
But then i' = vtj' G ^g. This contradiction establishes the Claim. 

Claim 2. T" is a perfect tree. 

Proof: Given 7] G T°, let s G w and j G w be witnesses. 
Case 1: lh(?7) > j. 
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Let V and v' be incomparable elements of 'S'^^^-, extending 77. We have that v 
and v' are in T°; this is witnessed by the integers s and j. 
Case 2: lh(r/) < j. 

Take v and i^' distinct extensions of i] such that v £ So and z/' e and 
lh(j/) = Ih(zy') = j. We have u G S^^^ and u' e S'^^^.j because Sq C We 
have that ly and i/' are in T^; this is witnessed by the integers s and j. 

Claim 3: is a nowhere dense perfect tree. 

Proof: Similar to Claims 1 and 2. 

Let Bo = U{[^2i, fc2j+i) -.i euj} and let Bi = \J{[k2i+i, k2i+2) : « e w}. 
Claim 4: (Vn e A n Bo)(Cn e 

Proof: Given n G A n Bo choose s G w such that kjs < n < fc2s+i- We have 
Cn G [r„] C C and Cnfn G ^0- Hence Cn G [T°]. The Claim is 

established. 

Claim 5: (Vn G A n Bi)(C„ G [T^]). 

Proof: Similar to Claim 4. 

We have that T'^ and are elements of V. Furthermore, ii AdBq is infinite, 
we have by Claim 4 that for infinitely many n wc have C„ G [T*^]) and hence 
C G [r'']. Otherwise by Claim 5 it follows that for infinitely many n we have 
Cn G [T^] and hence ( G [T-^]. The Lemma is established. 

9 On not adding reals not belonging to any null 
sets of V 

In this section we give Shelah's proof that the property "P does not add any real 
not belonging to any closed set of measure zero of the ground model" is preserved 
at limit stages by countable support iterations of proper forcings assuming the 
iteration does not add dominating reals. 

Theorem 9.1. Suppose (P^, :ri < k) is a countable support iteration based on 
{Qn :ri < k) and suppose k is a limit ordinal and (Vjj < k) (P^ does not add reals 
not in any closed measure zero set of V). Suppose also that does not add any 
dominating reals. Then P^^ does not add any real not in any closed measure zero 
set ofV. 

Proof: Repeat the proof of Theorem 8.3 with "nowhere dense perfect tree" 
replace by "perfect tree with Lebesgue measure zero" throughout. 
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